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Introduction 
ee 


Before we start with Modern Algebra, we require the working 
knowledge of Set-Theory, Mappings, Binary Operations, 
Number System; etc. Let us take one by one. 


SECTION—A 
SET-THEORY 
Definitions : . 
1. Set. It isa collection of definite and distinct objects of 
our preception. or thought. 
The set is usually denoted by the capital letters of the alpha- 
bet, viz. A, B, C, X, Y,Z; etc. 
For Ex. (I) Colleges affiliated to G.N.D. University. 
(ID) States of India. 
(ID) Points on a st. line. 
2. Elements. The objects which form the set are known as 


elements of the set. 
The elements are usually denoted by the small letters of the 


alphabet ; viz. a, b, c, X, y, Z5 etc. 
For Ex. In above (I), colleges are elements of the set. 
In above (II), states are elements of the set. 
In above (III), points are elements of the set. 
Symbols : (I) € means ‘belongs to’ or ‘is an element of? or 
‘is a member of”. 
(11) & means ‘does not belong to’ or ‘is not an ele- 
ment of" or ‘is not a member of”. 


3, Finite and Infinite Sets. 
(i) A set is said to be finite if ithas finite number of ele- 
ments. 
For Ex. (I) The set of districts in Punjab. 
(LD The set of numbers 2, 4, 6, 8. 
(ii) A set is said to be infinite if it has infinite number of 
el ye 
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For Ex. (I) The set of points on a st. line. 
(II) The set of st. lines in a plane. 


4, Representation of a Set. 
There are two methods to represent a set. 


(i) Roaster or Tabular Form. 


In this case the set is denoted by listing all its elements, sepa- 
rating the elements by commas and enclose them in curvilinear 
brackets { }. 

For Ex. The set of numbers 2, 4, 6, 8 is written as 

{2, 4, 6, 8}. 

(i) Builder Form. 

In this case the set is denoted by specifying the defining pro- 
perty. 

Thus the set S is denoted as S={x | P(x)}. 


Here x stands for ‘a particular element of the set’ and the 
symbol ( | ) stands for ‘such that’. 


For Ex. The set of numbers 2, 4, 6, 8 is written as 
{x | x is one-digited even positive integer}. 


BM Cautions : I. The order of elements is immaterial in 
aset. 


Thus {2, 4, 6, 8}, {4, 6, 8. 2}, {6, 8, 2,4} represent the same 


set. 
Il. Repetition of elements is not allowed in a set. 
Thus {2, 4, 4, 6, 8}, {2, 4, 4, 4, 6, 6, 8} represent the same set 
5. Null Set. 4 ser having no element is called a null set. 
id This is also known as empty set or void set and is denoted 
yg. 


For Ex. (I) Set of male students in a Women College. 
(I) $={x | x is an integer and x*=3}. 


6. Singleton. A ser having only one element is called a 
singleton. 


This is also known as unit set or.one-point set. 
For Ex. (I) Set of Lady Prime Ministers of India. 
(Ui) Set {3}. 


BMH™ Caution : ¢ and {} do not represent the same set because 
¢ is a null set while {¢} is a singleton. 
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7. Equality of Sets 
Two sets are said to be equal iff (if and only if) they contain 
the same elements. 
Thus if A, B are two equal sets, 
thenA=B @ {xEA @ xEB). 
For Ex. (I) If A=({2, 4, 6, 8}, B={4, 6, 8, 2}, then A=B. 
(i) If C={—1, 1}, D={x | x*=1}, then C=D, 


8. (a) Sub-set and Super-set. 


If A and B are two sets such that every element of A is also an 
element of B, then 


(i) Ais called a sub-set of B and 
(ii) Bis called a super-set of A. - 
Symbolically (I) ACB eye) ‘A is a sub-set of B’, i.e. ‘A is 
included in B’. 
(Il) BDA implies ‘B is a super-set of 4’, i.e. ‘B 
includes in A’. | 


(6) Proper and Improper Sub-sets. 


(i) If A and Bare two sets such that AGB and AB, then 
A is said to be proper sub-set of B. 


Symbolicaily. ACB implies ‘A is a proper sub-set of B’. 
(ii) If A and Bare two sets such that AEB and A=B, then A 
is said to be improper sub-set of B. 


For Ex. (I) Every set is an improper sub-set of itself. 
(11) Null set is a proper sub-set of every set. 


Symbolically: (I) ACB means that ‘A is'not a proper sub-set 
of B 


(ID) ADB means that ‘A is not a super-set of B. 


9. Comparable and Non-Comparable Sets. 
(i) If A and Bare two sets such that either ACBor BCA 
then A and B are said to be comparable sets. / 
For Ex. If A=({1, 3, 5, 7, 9} and B=(3, 5, 7}, 
then A and B are comparable sets because BC A. 
(ii) If A and B are two sets such that neither ACB nor BCA 
then A and B are said to be non-comparable sets. 
For Ex. If A={I, 3, 5, 7, 9} and B={2, 4, 6, 8}, then A an: 
B are non-comparable sets because neither AC] 
nor BCA. 
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10. Universel Set. -A-universal set isa set of which all the 
Sets under consideration are sub-sets. 


For Ex. If A={x | x is a prime number less than 50}, 
B=({x | x is a multiple of 6 between 5 and 55} 
and C={x | x is a factor of 60}, 


then the set of natural numbers from 1 to 60 isa universal 
set, i.e., X={1, 2, 3,......, 60} is also a universal set. 


Hence universal set is not unique. 


11. Power Set. The family of all sub-sets of a set S is called 
the power set of S. 


The power set of S is denoted by P(S). 
For Ex. If A={I, 2}, 
then P(A)=({$, {1}, {2}, {1, 2} }. 


Theorem. If a set contains n elements, then the 
number of its sub-sets is 2". 


Proof. The number of sub-sets containing r elements 


=The number of groups of r elements which can be 
formed out of n given elements, i.e., "Cr. 


we No. of sub-sets containing no element ="C, 
No. of sub-sets containing 1 element ="C, 


No. of sub-sets containing n element: 
* Total number of sub-sets="Co+"Ci+°C,+...+"Cn 
=2" (Pre. U. Algebra] 


12. Disjoint Sets. 


Two sets are said to be disjoint if they have not any element in 
common. 


For Ex. The sets {1, 3, 5,7, 9} and {2, 4, 6, 8} are disjoint 
because there is no common clement. 
OPERATIONS ON SETS. 


1. Union of Sets. 


(a) Union of two sets. Let Aand B be two given sets. 
Then the union of the sets A and B is the set of all those elements 
which belong to A or to B or to both. 


The union- of A and Bis denoted by AUB and is read as 
A union B’. 


Symbolically: AWB={x | x€A or xEB}. 
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0, 1, 2, 3, 4}, 


(6) Union of more than two sets. Let A), A2, 


n given sets. Then the union of these sets is the set 
elements of these sets. m eet an 


‘The union of Ay, As... , An is denoted by 


” 
ALUA RU... UAn OF U Ac 
iz 


a 
Symbolically & Ai={x | xE As, for at least one i} . 


2. Intersection of Sets. 


(a) Intersection of two sets. Let A and 8 be two given sets. 
Then the intersection of the sets A and B is the set of all those ele- 
ments which belong to both A and B. 


The intersection of A and B is denoted by AMB and is read as 
‘A intersection B’. 


Symbolically AMB={x | x€A and x€B). 
For Ex. If A={l, 3, 5, 7}, B={Q, 1,2, 3, 4}, 
then AMB={I. 3}. 


(5) Intersection of more than two sets. Let Ar, An... An 
be n given sets. Then the intersection of ihese sets is the set of 
all those elements each of which belongs to each of Ay, As... An. 


The intersection of Ay, Az..-----, An is denoted by 


" 
ALMA... VAn oF a 


1 
Symbolically | Av={x | x€A: for every i. 


3. Difference of Sets. 

If A and B are two sets, then their difference is the set of all. 
those elements which belong to A and not to B. 

‘The difference of sets A and B is denoted by A—B and is read 
as ‘A minus B’. 

Symbolically: A- B={x | xEA, x&B}. 

For Ex. If A={1, 2, 3,4, 5, 6} and B=(4, 5, 6, 7}, 

then A—B={ 1, 2,3}. 

BH Caution. Generally A-B#B—A. 
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For Ex. If A={ 1, 3,5, 7,9} and B={3, 5,7, 9, 11}, 
then A—B=({I} and B—A={11}. 
Thus A—B¥B—A. 
4, Compliment of a Set. 


The complement of a set Ais the ae of all those elements of 
the universal set X which do not belong to A. 
The compliment of A is denoted by ‘A. 
Symbolically : A*=X--A={x | xX and x@ A). 
Another Def. A‘ is the compliment of A in X 
if AUA‘=X and ANA‘'=¢. 
For Ex. If X={a, 6, ¢,... x,y, z} and A={a, b, ch, 
then A‘={d, e, x, 2h 
(i) AUAt={a, b,c} U {d, ef, % yz} 
={a, by Cy. HI, B= 
(ii) ANA*={a, b, 3 M {d, e, f, 
=¢. 
ALGEBRA OF SETS 


1, Properties of Union Operation. 
Property I. If A and B are any two sets, then 
@ AC(AUB) Gi) BC(AUB). 
Proof. (i) Let x be any member of the set A. 
Then xEA > xEA or xEB 


I 


> xE(AUB). 
hus every member of A is also a member of AWB. 
Hence AC(AUB). 


(ii) Please try yourself. 
Property I. /f A is any set, then 
(i) AUg=A (li) AUA=A. 
(iii) AUX=X, where X is the universal set. 
Proof. In order to prove AU¢=A, we have prove that 
AC (AU$) = and = (AUS)EA. 
Clearly = AC(AU#) ol) (By Property \ 
Now let x be any member of AU¢. 
Then xEAU¢ > xEA or xE¢ 
= xEA [- $ is an empty set} 
Thus AU¢CA +-(2) : \ 
Combining (1) and (2), AU¢=A. 
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(ii) Please try yourself. 

(iii) In order to prove AWX=X, we have to prove that 
(AUX)CX and XC(AUX). 

Clearly AUXCX we) 

(." Every set is a sub-set of the universal set) 

Also XCAUX (By Property I) ...(2) 

Combining (1) and (2), AUX=X. 


Property III. Union of sets is commutative. 
ite. If A and B are any two sets, then AUB=RUA, 
Proof. x€(AUB) @ xEA or xEB 
@ xEBorxEA 


< x€ (BUA) 
Hence AUB=BUA. 


Property IV. Union of sets is associative. 
ive. If A, Band C are any three sets, then (AU B)UC=AU(BUC). 


Proof. Suppose P=(AUB)UC and Q=AU(BUC). 
To prove P=Q, we shall prove that PCQ and QEP 
x€P < x€ (AUB) or xEC 
 (xEA or xEB) or xEC 
< x€A or xEB or xEC 
<@ x€A or (xEB or xEC) 
< xEA or xE(BUC) 
@ xEQ 
Thus PE&Q ol) 
and QcPp oO) 
Combining (1) and (2), P=Q. ; 


2. Properties of Intersection Operation. 
Property I. If A and B are any two sets, then 
(i) ANBCA (ii) ANBCB. 
Proof. (i) Let x be any member of the set AMB. 
Then xE(AAB) * xEA and xEB 
@xEA. 
Hence ANBCA. 
(il) Please try yourself. 
Il. If A is any set, then 

(i) AMS=¢ = (ii) AMA=A 

(ii) AMX=A, where X is the universal set. 


‘ 
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Proof. (i) In order to prove AN¢=¢, we have to prove that 
gC(AN¢) and (AN#)CP. 


Clearly ANgCé [By Property 1] ...(1) 
Since ¢ is the subset of every set, 
“ #Can¢g +=(2) 


Combining (1) and (2), AN¢=¢. 
(ii) Please try yourself. 

(iii) In order to prove AN.X=A, we have to prove that 
ANXCA and ACANX. 

Clearly AMXCA [By Property 1 ...(1) 

Let x be any member of A. 

Then xE A > xEX 

[ Universal set is a super-set of every set] 

> xEA and = x€X 


> xEANX. 
Thus ACANX wa (2) 
Combining (1) and (2), ANX=A. 


1 Property II. Intersection of sets in commutative. 
ie. If A and B are any two sets, then ANB=BNA. 


Proof. x€(ANB)<xEA and xEB 
xB and xEA 
<x€ (BNA) 

Hence ANB=BNA. 


Property IV. Intersection of sets is associative. 
te, If A, Band C are any three sets, then 
(ANB)NC=AN(BNC). 
Proof. Suppose P=(ANB)MC and Q=AN(BNC). 
To prove P=Q, we shall prove that PCQ and QCP, 
x€Pe@xE(ANB) and xEC 
<o(x€A and x€B) and xEC 
xEA and x€B and xEC 
xEA and (xEB and xEC) 
@xEA and xE(BNC) 


oxEQ. 
Thus PCQ onl), 
and QcPp @ 


Combining (1) and (2), P=Q. 
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3. Distributive Laws. 
Law I. Intersection of sets is distributive over the 
anion of sets. 
ie. If A, B, € are any three sets, then 
AM(BUC)=(ANB)ULANC). 
Proof. In order to prove 
AN(BUC)=(ANB)ULANC), 


we have to prove that 
AN(BUC)S(ANB)U(ANC) 


and (AMB)U(ANC) EAN(BUC)- 
Let x be any member of ANM(BUC). 
Then xEAN(BUC)@xEA and x€(BUC) 
@x€A and (xEB or xEC) 
e(x€A and x€B) or (xEA and xEC) 
@x€(ANB) or xE(ANC) 
x€(ANB)U(ANC) 
Thus AN(BUC)C(ANB)U(ANC) 
and (AMB)U(ANC)EAN(BUC). 
Hence AN(BUC)=(ANBIU(ANC). 
Law Il. Union of sets is distributive over the inter- 
section of sets. 
fe. If A, B, C are any three sets, then 
AU(BNC)=(AUB)MAUC). 
Proof. Please try yourself. 


4, Properties of Difference of Sets. 
I. A-B#B-—A ie., difference of sets is not 

commutative. 

For Ex. If A=({l, 2,3} and B={3, 4, 5}. 

Then A—B={I,2} and B—A=({4, 5}. 

Thus A—BAB—A. 

Hence the “difference of sets” is not commutative. 

Property. (A—B)—CAA —(B—C) 
d.e., difference of sets is not associative. 

For Ex. If A={I, 2, 3}, B=(3, 4, 5} and C={1, 5, 6}, 
then (A—B)—C={1, 33-1, 5, 6} ={2} 
and A-(B-C)={1, 2, 3}-B, 4=(1, 4 

Thus (A—B)—C=A—(B—C). 

Hence the “difference of sets” is not associative. 
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Property HI. Prove that 
(i) AUA*=X, where X is the universal set 
(ii) AMA=$. 
Proof. (i) In order to prove AUA*=X, we have to prove 


AUA‘CX and XC AUAS 
Now AUA'CX el) 
[Every set is a subset of universal set). 
Also xEG(AUA’) > xEA or xGA* 
> x€A or x€(X—A) 
= xEA or (xEX, xA) 
> xEX 
Thus AUA‘ CX we(2) 
Combining (1) and (2), AWA°=X. 
(ii) Please try yourself. 


Property IV. Prove that 
@) xt=¢ (ii) # =X. 


Proof. (i) In order to prove X*=¢, we have to prove that 
x'E¢ and $C Xx’. 


Now x€X* > x&X 
> xE¢ 
[Every element belongs to X} 
Thus xe¢ <1) 
Also cx (2) 


[- Null'set is a sub-set of every set) 

Combining (1) and (2), X*=¢. 
(ii) Please try yourself. 
Property V. Prove that (A*)"=A. 
Proof. (A‘)'={x | x A} 

={x | xEA} 

=A. 
5. De-Morgan’s Laws. 
(i) (AUBY=A°N BY 
(i) (AMBY=AUB. 


Proof, Let X be the universal set so that‘every x undér consi-- 


deration€ X. 
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@ (AUB)*={x | x&(AUB)} 
={x|x@A and xB} 
={x|xEA‘ and x€B‘} 
=A'NB. 
(ii) Please try yourself. 
Definitions : 


1. Ordered Pairs. An ordered pair contains two elements ; 
say a, b so that a is given the first place and b the second place. 


This is denoted by (a, 5). 


2. Cartesian Product of two Sets. 


Let A and B be any two sets, then the set of all ordered pairs 
(a, b) where a@A and bEB is called the cartesian product of A 
B. 


This is denoted as A x B and is read as ‘A cross B’. 
Symbolically AXB={(a, 5) | a€A, bE B}. 
For Ex. If A=({l, 2, 3} and B={a, 5}, 
then AXB=({(1, a), (1, 5), (2, a), (2, 5), (3, a), (3, 5} 
and = BXA=((a, 1), (a, 2), (a, 3), (6, 1), (, 2), (6, 3}. 
Thus AXB¥BXA. 
Hence commutative law does not hold. 


3. Cartesian Product of three Sets. 

Let A, Band C be any three sets, then the set of all ordered 
triples (a, b, c), where aE A, bE Band c@C is called the cartesian 
product of A, B and C. 


This is denoted as AX BXC and is read as‘A cross B cross G’ 
Symbolically AX BxC={(a, b, c) | aE A, bEB, cEC}. 
For Ex. If A=(I, 2}, B (4, 5}, C={6, 7}, 
then AXBXC=((l, 4, 6), (1, 4, 7), (1, 5. 6), (1, 5, 7), (2, 4, 6 
(2, 4, 7), (2, 5, 6), (2, 5, 
4. Cartesian Product of Sets. 


Let Ay, Ay-.-++, An be any n sets, then the set of all ordered n 
triples (ay, az, an), where a,€ Ay, ay€ Ag, «...-+, anE An is called 
the cartesian product of Ay, Az, - An 

This is denoted as A; X A:X. 

“A, cross Az cross. 

Symbolically: A,X A,X... 

={(4y, ay,------, Gn} | EAL, a2E Ag, «...-- an& As}. 


X An and is read as 
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SECTION—B 
MAPPINGS OR FUNCTIONS 
(a) Definitions : 


1, Mapping. Let A and B be two non-empty sets. Then a 
mapping (or a function) froma set A to a set Bisa rule which 
associates to each element of A, a unique element of B. 


This is also known as transformation or operator. 


f 

This is denoted by f: A+B or A>B, 
and isread as ‘fis a function of A to B’. 

2. f-image and pre-image. 

Let f: A->B. Further let xE A, yE B such that f(x)=y, then 
y is called the £-image of x, and is usually denoted by fix). 

Here x is called the pre-image of y. 

3. Domain and Co-domain. 

Let f: AB. Further let x€ A, yEB such that f(x)==y, then 
the set Ais called the domain of f and the set B is called the 
co-domain of f. 

4. Range. 


Let f: AB, then the set of the images of all elements of A 
is called the range of f. 


The range of f is denoted by f(A). 

Symbolically i f(A) ={ f(x) | xE 4}. 

(0) Types of Mappings. 

1. Into Mapping. Let f: AB such that there is at least 
one element B which is not the f-image of some element of A, then 
Sis said to be mapping of A into B. 

Symbolically: f: A->B is into 

iff { {(X)}CB, where xEA and { f(x)}=Range set of f. 

2. Onto Mapping: Let f: A->B such that each element of 
B is f-image of at least one element of A, then f is said to be mapping 
of A onto B. 

Symbolically: f: A-B is into 

iff {/(x)}=B, where xEA and { f(x)}=Range set of f- 

Onto mapping is also called subjection or surjective 
mapping. 

3. One-one Mapping. Let f{:A->B such that different 
elements in A have different images in B, then f is said to be one-one 
mapping. 
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Symbolically : f : A-B is one-one if x;, x, A, 
LSR)=f). > 4=% 
or mex, > f(x)Aflr). 

One-one mapping is also called injection or injective 
mapping. 

One-one and onto mapping is called bijection or bijective 
mapping. 

4, Many-one Mapping. Lei {: A->B such that two or 
more different elements in A have the same image in B, then f is 
said to be many-one mappiry. 

Symbolically: f: A~B is many-one if x;, EA. 

SQ)=f0) > Fx. 


BA™ conctusion ; | 
Iff: A>B, 
then fis (i) one-one into mapping 
or (ii) one-one onto mapping 
or (iii) many-one into mapping 
i or (iv) many-one onto mapping. 


5. Identity Mapping. Let f: AA, then fis said to be 
an identity mapping if each element is mapped on itself. 
This is denoted by 1. 
Symbolically: Let f: AA. Then /is identity mapping 
if S(x)=x ¥ XEA. 
BM Remember: Identity mapping is one-one onto. 
Example 1. Let A=({/, 2,3} and B={4, 5}. Classify the 
following : 
G) H={U, 4), (2, 5), (3, D} 
(i) fr=(Ul, 4), (2, 5D}. 
Sol. (i) The mapping is many-one onto. 
(ii) The mapping is not defined because there is no image 


of 3, 

Example 2. Let f: R>R, classify the following : 
(i) f(x)=2x where xER 

(ii) f()=x* where xER. 
Sol. (i) This mapping is one-one onto. 

(ii) This mapping is many-one into. 

Example 3. Let f: R>R, classify the following ~ 
@ f@~=xe (i) fe=e 

(iii) f(x)= log x (iv) f(x) =tan x. 
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Sol. (i) The mapping is one-one 
because fix)=flx,)) > x%=x2 2 n= 

Again since every real number a has a square root, 

oo S(va)=(Vay=a, 

This shows that the image of fis whole set of real numbers, 
and thus the mapping is onto. 

Hence f is one-one onto. 

(ii) The mapping is one-one 


because fix=f(%2) > ee > xy=x, 
Again let x be any positive element of R. 
Then f(x)=e" ie. +ve real number 


and fl-yset= i.e. +ve real number. 


Thus since no real number is mapped on any negative real 
number and therefore the mapping is into. a noes 


Hence f is one-one into. 
(iii) Here f is not defined 
beceuse log (—ve real number) is not defined. 


(iv) The mapping is many-one because there exists many 


angles Whose tangent is the same real number. 
[0 tan (2nx+-0)=tan 0) 


Again the mapping is onto because corresponding to each 
real number y there exists a real number x such that x=tan™ y. 

Hence / is many-one onto, 

Example 4. Prove shat the function f: RR defined by 
{(x)=cos x is neither one-one nor onto, 

Sol, Let *1, ER. 

Then = f(x,)=f(x%) > cos x,=cOs x2, 
which does not imply that x;=x2. 

Thus / is not one-one. 

Again since cos x lies between —1 and 1 only, 

.. there exist many real numbers which are not the images 
of any real number. 

Thus f is not into. 

Hence fis neither one-one nor onto. 

More Definitions : 

1. Constant Mapping. Let f: A+B. Then fis said to be 
constant mapping if every element of A is mapped on the same ele- 
ment of B. 

Range of f has only one element. 
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2. Equality of Mappings. Let f: A+B and g: A+B. 
‘Then the mappings are sald to be equal if f=g ¥ xEA. 

3. Inverse Mapping. Let f: A>B be one-one onto 
mopping. Then f-?: B->A, where f(a)=b, i.e. bEB is the image of 
aA under f, is called the inverse mapping of f. 

TheoremI. Iff: AB is one-one into, then f-': BA is 
also one-one onto. 

Proof. Let x,, xz be any two different clements of A whose 
images are y:, Ya such that f(x:)=y, and f(x2)=Y2 w(1) 

If f-? is the inverse of f, then 

f(y) =r and f? (y2)= x2 ++(2) 

Since f is one-one, 


es mex @  S(x)Afy) 


te. SOWA OD & WAY: (From (1) and (2)] 
Thus f~* is one-one +s(3) 
Since f is onto, [Given] 


*. all different elements of B are /-images of different 
elements of A. 


= all different elements of A are f~' images of different 
elements of B 


=> fis onto +(4) 

Combining (3) and (4), f~? is one-one onto. 

Theorem Il. iff: AB is one-one onto, then prove that 
f>: BHA is unique. 


Proof. Let g: BA and h: B-rA be two universe mappings 
of f: A>B. 


To prove: fis unique, ie., g=h. 

Let y be an element of B. 

Let g(y)=%1 > fm)=y- 

Again since A is the inverse mapping of f. 
Wy)=x2 > f%)=y. 


Since f is one-one, {Given} 
8 Se)=fe,) > (Def 
> a6) 
> g=h 


Hence f-? is unique. 


16 GOLDEN MODERN ALGEBRA 


4. Composite mapping (Product of Mappings). 

Let f: A->Bandg: B-C be two mappings such that f()=y 
and g(y)=z, where xE A, yEB, zEC. 
Then the mapping h: A->C such that 

Wx)=z—gvy)=a{f(x)} ¥ EA 

is called the composite mapping (or product of mappings) of f and g- 

The above composite mapping is usually denoted by go fand 
is read as ‘g operation f’. 
BF Caution. In (g of), we operate first by f and then by g- 

The composite of mappings is not commutative, 

For Ex. If f(x)-=x* and g(y)=y*+1, 

then (g of)(x)=e[f(x)]=a(**)=x*+1 

and (fog) @)=flex=fixe +)=(4+1)*. 

Thus fo gg of. 

Hence product of mappings is not commutative. 

Theorem III. Associativity of mappings. 

Let f: A>B, g: B+C,h: C+D. 

Then (hog) of=ho(gof). 

Proof. Let x be any member of A. 

[ho g) ss aesk hr ae 


LC) 

= Ag o fx) 

=[h o(g of ))x. 
Hence (hog)of=ho(gof). 
Theorem IV. The prodact of any function with the 

identity function is the function itself. 

ie. iff: A>B, then fo I4=f= Inof. 
Proof. Let x be any member of A. 


Then f(x)=y, where x € A and yEB (1) 

Now f: A>Band Is: BB, then ls of: A+B. 

Also (Is of) (x)=Is (f(*))=Ia (y) [From (1)] 
- =p [Ip is the identity mapping on B} 

=f) 

Thus In of=f w(A) 

Again *. Ia: AA and g: AmB 

“ fola: A>B 

on (fo la) eet it ee. =fix) +B 1 

. Ia is the identity mapping on A 


Combining (A) and (B), we have 
fola=f=lsof. 
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SECTION—C 
RELATIONS 
(a) Def. If A and Bare two sets, then a relation from Ato B 
is the subset of AX B. 
Let x€A and yEB. 
(@ ‘x is related to y’ is written as xRy. 
(ii) ‘x is not related toy’ is written as xRy. 
For Ex. Let A=set of teachers in the college, 
B=set of students in the college. 
Further let xEA and y@B, 
\ then xRy if x is a teacher of y. 
| Here R, the relation is ‘is a teacher of”. 
Symbolically : R={(x, y) | x@A, y@B, x is a teacher of y}. 
(6) Types of Relations. 
(i) Reflexive Relation. A relation Rin aset A is said to 
be reflexive if (a,a)E R¥ aGA 
ie, ifaRa WaEA. 
For Ex. The relation ‘is parallel to’ in the set of all st. lines 


fn a plane is reflexive because every st. line in a plane is parallel 
to itself. 


(ii) Symmetric Relation. A relation R ina set A is said to 
be symmetric if (a, b) ER > (b, VER 

ie, if aRb > bRa. 

For Ex. The relation ‘is the brother of’ in the set of all men 
fs symmetric beeause if a, b are two men, 

then a is a brother of b > 6 is a brother of a. 

(iii) Transitive Relation. A relation R in a set A is said to 
be transitive if (2,b)E R, (6,0 CERG)DER 

Le: if aRb and bRe » aRe. 

For Ex. The relation ‘is the sister of’ in the set of all 
human beings is transitive because if a is the sister of 5, 5 is the 
sister of c, then a is the sister of 2. 

(iv) Equivalence Relation. A relation R ina set A ts said 
to be an equivalence relation if it is 

(I) reflexive (11) symmetric and (II) transitive. 

For Ex. Tie relation R (‘is congruent to) in the set A (set of 
all triangles in a plane) is an equivalence relation. 

R is an equivalence relation because 

W) R is reflexive : 

[‘c aRa ¥aGA since each triangle is congruent to itself.) 
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(ID) Ris symmetric (" GRb > bRa since amb > b=q] 
(Il) R is transitive 


aRb, bRe > aRe since a=b, beac amc} 


SECTION—D 
THEORY OF NUMBERS 
1. Definitions. 
(i) The numbers.........—4, —3, —2, ~1,0, 1, 2, 3,4, . 


are called integers. 


(ii) The numbers......0,1, 2, 3, 4,......are called non-negative 
integers. 


(iii) The numbers . 
integers or natural numbe: 
numbers. 


2. Peano Axioms. 

Peano, an Italian Mathematician, gave us the following 
axioms of the set N of natural numbers in 1899 A.D. 

Axiom I. 1EN ie. J is a natural number. 
SMH~ Conclusion : N44. 


Axiom IL For every nEN, there exists a unique natural 
number n*(=n-+1). 


Za Remember : n° is called the successor of n. 


BM Conclusion. Set of natural numbers is infinite. 
Axiom III. Forno n€N, n*=1 i.e. 1 is not the successor of 
any natural number. 
BMH Conclusion. 1 js the least natural number. 
3. Divisibility. 


(a) Def. An integer a(#0) is said to divide another integer b 
if there exists another integer c such that b=ca, 


Here b is a multiple of a. 

Symabolically, We write a/b 

In case b is not divisible by a, we write a}.b. 
Ww Cautions : (i) Never take 0 for a in a/b 

(I) a/0 holds good provided a0, 

For Ex. (1) 2| 6 since 6=3.2 

(Il) 3447 since 7 is not divisible by 3 

(IID) a/0 since O=a.0 where a40 

(IV) 1/a for any integer @ 

(V) a/a for any integer a. 

Note. If a/b, then a/—6, —a/b, —a/--b. 


2, 3, 4,.......are called positive 
or whole numbers or counting 
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THEOREMS 
Theorem EF. If a/b and b/c, then alc. 
Proof. Since a/b, 
. there exists an integer ms.t. b=m.a ol) 
Again since b/c, 
there exists an integer a s.t.c=n.b +2) 
Putting the value of from (1) in (2), we get 
c=n(ma)=(nm)a 
Hence by def., a/c. (nm is an integer) 
Theorem II. If ac/bc, then a/b. 
Proof. Since ac#0, .. both a0 and c7A0 
As ac/be, 
there exists an integer m s.t. 
be=(ac)m te. ~be=m(ac) 
> b=ma alm. 
Theorem Hil. If a/b and cy0, then ac/be. 
Proof. Since a/b, 
there exists an integer ms.t. b=ma. 
Multiplying both sides by c, we have. 


be=(ma)e 
> be=m(ac) 
> ac/be. 


Theorem IV. /f a/b, then a/bx for any integer x. 
Proof. Since a/b, 

there exists an integer m s.t. b= ma. 
Multiplying both sides by x, we have 

bx=(ma)x > = bx=(mx)a 

> ajbx "mix is an integer) 
Theoremr V. If a/b and ajc, then a/(b+«) and al(b—c). 
Proof. Since a/b, 


. there exists an integer me s.t. b=ma ofl) 
Since a/c, 
there exists an integer ”5.t. cmna +(2) 


(i) Adding (1) and (2), 
bt+e= = aflb+e) 
om et we oth mtn) is an integer) 
(i) Subtracting (2) from (1), 
b—-c=(m-a)a > 4e-a. 
> .* (w—n) is an integer) 
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Theorem VI. /f a/b, a/c, then aj(bx-cy), where x,y are 
any integers. 


Proof Since a/b, 


~"+ as above b=ma 

Multiplying by x, 6x=(ma) x (1) 
Since a/c, -. as above, c=na 

Multiplying by y,  cy=(na)y w(2) 


{i) Adding (1) and (2), 
bx-+cy=a(mx+ny) 
> al(bx-+cy) 
[| mx-+ny is an integer as m,n, x,y 
are all integers} 
(ii) Subtracting (2) from (1), 
bx—cy=a(mx—ny) 
»> a/(bx~-ey) (. mx—ny is an integer) 
Theorem VII. If a/b and b<a, where a, b are non-integers 
and c£0, then b=0. 
Proof. Since a/b, 
«+ there exists an integer m s.t. b=ma 
> b>a mm ev) 
But b<a «+(2) [Given} 
(1) and (2) lead to contradiction. 
The theorem is true only when b=o. 
[" Every non-zero integer divides 0} 
4. Classification. 
Natural numbers are divided into three classes : 
(i) Unit (ii) Prime (iii) Composite. 
(i) Unit, 7 is che only unit in natural numbers. 
(ii) Prime. A natural number a(>1) is said to be prime if 
it is divisible only by 1 and a itself. 
For Ex, 2, 3, 5,7, ly... are all prime numbers, 


(ii) Compo: A natural numbers a (>1) is said to ie 
composite if it has least one more divisor except 1 and itself. 


Fok Ex. 4,8, 12, .... are all composite numbers. 


BM" Remember. 1 is neither prime mor composite. 
Prime number has two divisors. 


Composite number has at least three divisors. 
Remark : In the set of integers, 
Units are +1. 


Prime. An integer a is said to be prime if it is divisible by 
ctl, ta. 
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5, Algorithm 


(i) Def. Any mathematical process, in which every step de- 
pends upon the preceding step is called algorithm. 


(ii) Division Algorithm, The process of simple division 
is known as division algorithm. 
Theorem. Given any two integers a and b, there exists 
unique integers q and r such that 
a=bg-+r, where 0<r<b. 
Here q is called the quotient and r the remainder. 
6. Greatest Common Divisor 


(i) Common Divisor. Def. If c/a and c/b, then c is 
called common divisor of a and b. 


(ii) Greatest Common Divisor. Def. If a number d@ 
divides both a and b and is the greatest of all the common divisors of 
Prd b, then d is called the greatest common divisor (g.c d.) of a 

6 


In other words. d is said to be the g.c.d.of aandb if 
(i) dja and djb 
(ii) cfd, where c is any other common divisor of a and b. 
Notations. g.c.d. of a and b is denoted by (a, 5). 
g.c.d. of a, b, c,.-.... is denoted by (a, }, c,-.---- : 
For Ex. (4, 6)=2 because g.c.d. of 4 and 6 is 2. 
Sa Remember. B=, a)| 
Remark. If b | a, then (a, b)=6. 
(iii) Relatively Prime Integers (or Coprime Integers). 


Def. Two integers a and b whose greatest common divisor 
d=(a, b)=I1 are said to be relatively prime or coprime. 


BM Remember : | (a, b)=1 < a, b are coprime 


For Ex. 4 and 7 are coprime integers because (4, 7)=1. 
BM Caution. Two integers which are coprime, may not be 

prime integers., 
7. Least Common Multiple. 

(i) Common Multiple. Def. if a/m and b/m, then mis 
called common multiple of a and b. 


(ii) Least Common Multiple. Def. /f a number nis 
divided by both a and b and is the least of all the common multiples 
ofa and }, then nis called the least common multiple (1. c.m.) of 
aand b. 
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Notations. /c.m, of a and 5 is denoted by [a, 5) 
Lc.m. of a, b, ¢,+»-+ is denoted by [a, 5, ¢,...-+] 
For Ex. (4, 6]=12. 
Remark. /fp is prime, then either pja or (p, a)=1. 
Proof. Let (p, a)=d 
e d/p and d/a (Def.} 
Now d/p and p is a prime number 
either d=} or d=p 
( Divisors of prime number p are I and p) 
When d=1, then (p, a)=-1. 
When d=p, then (p, a) ~p => pla. 
Theorem I. /fa=bq-+r, then (a, b)=(b, r). 
Theorem li. Jfd=(a, b). there exist integers x andy such 
that d= ax+by. 
Cor. If a, b are relatively prime, then: 1=ax-+by. 
Theorem I. If a/bc and (a, )=1, then ale. 


Proof. Since a/be, {Given} 
there exists un intege. d st. be=ad (DD 
Again since (a, b)=1, [Given] 


by above Cor., there exist integers x and y s.t. |=ax+by 
Multiplying by c, 


c=acx+bey 
> c=acx+ady (From (1)} 
> e=a(cx+dy) 
>» ale. 


Theorem IV. If (a, 6)=d, then (a/d, b/d)=1. 
Theorem V. If p is prime and p/ab, then either p/a or p/b. 
Proof. Since p/ab, 

ab=pd, where an integer ol) 
Let us suppose that pa 


". pis co-prime to a Cp is prime) 
+ px+ay=1, where x, y are integers. ++(2) 
Multiplying (2) by 6, 
‘bpx+bay=b 
» pbx-+aby=b 
ad pbx-+pdy=b (From (1)} 
= p(bx+dy)=6 
Hence pib [- bx-+dy is an integerj 
8. Definitions. 


(i) Let m be a +ve integer. Two integers a and b are said to 
be congruent modulo m if m divides (a—b) and are expressed as 
a=b (mod m). 

This is so if m/(a—b). 
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For, Ex. 151 (mod 14) because 14X1+1=15 
26=1 (mod 5) because 5x5+1=26 
18=0 (mod 6) because 6X3+0=18 
153=3~7 (mod 8) because 8xX20—7=153. 
(ii) If ab (mod m), then m/a—b 
=> (a—b)=mq 
> a=mqg+b. 
Theorem. The relation congruence modulo m is an equivalence 
relation in the set of integers. 
Proof. [A relation is said to be on equivalence if it is reflexive, 
symmetric and transitive.) 
(i) Reflexive : a=a (mod m) 
Since m/o i.e. m/(a—a), 
we a=a (mod m) (Def) 
Thus reflexive property is established. 
(i) Symmetric. a22b (mod m) — > b=a (mod m) 
a=b (mod m) * m/(a—b) => m/—(a—b) 
=> m[(b—a) => bea (mod m) [Def] 
Thus symmetric property is established. 
(iii) Transitive. a=b (mod m), b=sc (mod m) > azec (mod m) 
amb (mod m) => m|(a—b) 
=c (mod m) > m[(b—c) 
> m[{(a—b)+(b—0)] & m/(a—c) 
=> a=c (mod m) [Def.] 
Thus transitive property is established. 
From (i), (ii), (ii), the relation congruence modulo is an 
equivalence relation. 


9. Residue Classes. 

The relation “congruent modulo m” has m distinct equivalence 
classes, called residue classes or congruence classes modulo m. 

For Ex. Residue classes of modulo 7 are 
—14,—7, 0, 7, Li 
—6, 1, 8, 15, 
—5, 2, 9, 16, 


Example. Form the addition and multiplication table for the 
set of residue classes mod 6. 

Sol. For convenience we write 0, 1, 2, 3, 4,5 in place of {0}, 
{1}, (23, {3}, {4}, {5} respectively. 
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(i) Addition Table (ii, Multiplication Table 


Obie? 3 4 5 


| 
Oo/o 1 23 4 5s of 0 0000 06 
Pit 203 4 5 0 t}/0 123 4 5 
2123-48 0 4 2}0 24 0 2 4 
3/3 4 5 0 1 2 3/0 3 0 3 0 3 
$if $9 12:3 4[0 42 0 4 2 
515 0 123 4 slos 43 2 1 
because because 
14+5=:6=0 (mod 6) 2x3=6==0 (mod 6) 
244=6=20 (mod 6) 2x 5=10=4 (mod 6) 
2+5=7=1 (mod 6) 4x 5=20=2 (mod 6) ; etc. 
34-5=8=2 (mod 6) ; etc. 
SECTION E 
REAL NUMBER SYSTEM 


1. Binary Composition. 


When there exists a rule according to which every ordered pair of 
elements of the given set A gives a unique member of the set A, then 
this rule is known as binary composition or binary operation. 


F pried. A binary operation on a set A is mapping o1 AXA 
into A. 


This is generally denoted by 0, +, - ; etc. 
2. (i) Number System. 


A set A is said to be a number system if two binary operations 
are defined on A such that 


(I) both the operations are commutative ; 
(II) both the operations are associative 
and (III) one operation is distributive over the other. 
(ii) Number. Each element of the number system is said to be 
a er. 
Examples : 
1. Natural Numbers. Consider (N, + ..). 


Here N={1, 2, 3,......} is a set of natural numbers. This set 
Pomeesecs two binary operations : addition (+) and multiplic 
€). 


Now (N, + , .) isa number system because 
(1) both operations are commutative 
(II) both operations are associative 
Pan (111) multiplication is distributive over addition. 
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2. Integers. Consider (I, +, .) 
Here tt —3, —2, e —1,0,1, 2, 3, 
set possesses two binary operations: 
suplication ( a es 
Now (I, +, a number system because 
) both operations are commutative 
(II) both operations are associative 
and (III) multiplication is distributive over addition. 


3, Rational Numbers. Consider (Q,+ .). 
Here Q -{2 ['p.4€%, 9340, 9>0 } is a set of all rational 


ddition (+) and 


num! 
This set possesses two binary operations: addition (+) and 
multiplication ( -). 
Now (Q, + . number system because 
(D both operations are commutative 
(ID) both operations are associative 
and (III) multiplication is distributive over addition. 
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Groups 
DEFINITIONS 
1. Group. 
A system <G. «>, where G is non-empty set oe! is Sime 


composition on G, is called a group if it satisfies the 
postulates : [G.N.D. £ 1981) 


(i) Closure Axiom : ¥ a, bEG>asbEG. 
(ii) Associative Law : as(bsc)=(aeb)ec Va, b, cEG. 
(iii) Existence of Identity : There exists an element e€G, 
called an identity, such that ase=a=esa ¥aEG. 


(iv) Existence of Inverse : ¥aGG, there exists an element 
@EG, called the inverse of a, such that asa *=e=a~ 4a. 


Bw Caution. a- does not mean 4, 


2. Commutative Group or Abelian Group. 

If in addition to the above four postulates, the following 
Postulate is also satisfied, the group G is called a Commutative or 
an Abelian group. 

() Commutative Law. ¥a, bEG, aab=bea. 

3. Non-Commutative Group or Non-abelian Group. 

Uf the group does not satisfy the above postulate (v), then the 
group G is called Non-Commutative or Non-abelian group. 

4. Finite and Infinite Group. 

If the number of elements in the group G is finite, then <G, «> 
is called a finite group, otherwise it is called an infinite group. 

5. Order of Group. 

The number of elements in a finite group is called the order of 
the group. 

Thi 


denoted by O(G) or |G! . 
The infinite group is of infinite order. 
6. Semi-Group. 


A system <G, «>, whereG isa non-empty set ands is a 
binary composition on G, is called a semi-group if it satisfies the 
Sollowing postulates : 


(i) Closure Axiom : ¥a, bEG > asbEG. 
(ii) Associative Law : as(bac)=(ceb)ac ¥a, b, CEG. 


BM@™ Conclusion: Every group isa semi-group but every 
semi-group may or may not be a group. 
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Example 1. Prove that <Z, +>, where Z isa set of all 
integers, is an infinite abelian group. 
Sol. The system is <Z, +>, where 
Z={......—3, —2, —1, 0, 1, 2, 3)... } and ‘+’is the binary 
composition in Z. 
(i) Closure Axiom. ¥ a, bEZ > a+0EZ. 
[° Sum of any two integers is an integer] 
(ii) Associative Law : a+(b+c)=(at+bh)+e ¥a, b, cEZ. 
(iii) Existence of Identity. There exists an element 0€2Z, 
such thata+O=a-O0+a ¥aGZ. 


(iv) Existence of Inverse. ¥aEZ. there exists an element 
~—aGZ, such that a+(—a)=0=(—a)+a. 


(Sa-Remember: —c is the inverse of a under addition.) 
Thus <Z, +> is a group. 
(@) Commutative Law. ¥a, bEZ, a+b=b+a. 
Thus <Z, +> is an abelian group. 
(vi) Since the number of integers is infinite, 
-.  Zis an infinite set. 
Hence <Z, +> is an infinite abelian group. 
Example 2. Prove that <Q, +>, where Q is a set of ratio- 
nal numbers, is an infinite abelian group. 
Sol. The system is <Q, +>, where Q isa set of rational 
numbers and ‘+’ is the binary operation in Q. 
(i) Closure Axiom. ¥a,bEQ > a+bEQ. 
[‘° Sum of any two rational numbers is a rational number) 
(ii) Associative Law. a+(b+c)=(a+b)-+c ¥a, b, cEQ. 
(iii) Existence of Identity. There exists an element 0€Q 
such that a+0=a=0+a ¥aEQ. 
(iv) Existence of Inverse. ¥a€Q, there exists an clement 
—a€Q such that a+(—a)=0=(—a)+a. 
Thus <Q, +> is a group. 
() Commutative Law. ¥a, bEQ, a+b=b+a. 
Thus <Q, +> is an abelian group. 
(vi) Since the number of rational numbers is infinite, 
“. Qs an infinite set. 
Hence<Q, +> is an infinite abelian group. 
Example 3. Prove that <R, +>, where Risa set of real 
numbers is an infinite abelian group. 
Sol. Similar to Ex. 2 [Replace Q by R} 
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Example 4. Prove that <C, +>, where Cis a set of comp- 
lex numbers is an infinite abelian group. 
Sol. The system is <C, +->, where Cis a set of complex 
numbers and ‘+’ is the binary operation in C. 
(i) Closure Axiom. Va, bEC > at+bEC. 
("Sum of any two complex numbers is a complex number) 
(ii) Associative Law. a+(b+c)=(at+b)+c Va, b, cEC. 
(iii) Existence of Identity. There exists an element 0EC 
such that-a+0=a=0+a ¥aEC. 
[Sa Remember : 0 is a complex number because 0=0+i(0)} 
(iv) Existence of Inverse. Ya€C, there exists an clement 
—a€C such that a+(—a)=0=(—a)+a. 
Thus <C, +> is a group. 
(vy) Commutative Law. Ya, bEC, utb=b ta. 
Thus <C, +> is an abelian group. 
(vi) Since the number of complex numbers is infinite, 
*. Cis an infinite set. 
Hence <C, +> is an infinite abelian group. 
Example 5. (a) Prove that <N, +>, where Nisaset of 
natural numbers, is a semi-group and not a group. 
(6) Prove that <Z*, +>, where Z* isa set of +ve integers 
is not a group. 
(c)_Is the set of the non-negative integers with operation + @ 
Sroup 2? Justify your answer. [GN.D.U. 1981] 
Sol. (a) The system is <N, +>, where N is a set of 
natural numbers and ‘+’ is the binary operation in N. 
(i) Closure Axiom. ¥a,bEN > a+bEN. 
[0 Sum of any two natural numbers is a natural number) 
(ii) Associative Law. a+(b+c)=(a+b)+¢ ¥a, 6, cEN. 
Thus <N, +> is a semi-group. 
(ii) Existence of Identity, Under addition composition, 0 is 
the identity element 
But O&N. (0 0 fs not a natural number) 
Thus <N, +> is not a group. 
Hence <N, +> is a semi-group and not a group. 
(6) Same as part (a). 
(c) Please try yourself. [Ans. Yes] 
Example 6, Prove that <N’, +>, where N’={0, 1, 2, 3.00} 
is a Semi-group and not a group. 
Sol. The system is <N’, +>, where N’={0, 1, 2, 3.--.--} 
and ‘+’ is the binary operation in N’. 
(i) Closure Axiom. Yo. BEN’ > a+bEN'. 
(ii) Associative Law. at(b+c)=(a+h)+e ¥a, b, cEN’. 
Thus ON’ > > isa semi-group. 
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(iii) Existence of Identity. There cxistsan element OE N’ 
such that at+0=a=C+a VaEN’. 


(iv) Existence of Inverse. Under addition composition, 
—a is the inverse of a. if 
But —a&N’. Ue N’ contains no —ve integer} 
Thus <N’, 4-> is not a group. 

Hence <N‘, +> i 


semi group and not a group. 


Example 7. Prove that <N, X >, where N isa set of natu- 
ral numbers is a semi-group with an identity element. 


Sol. The system is <N, X>, where Nis a set of natural 
numbers and ‘x’ is the binary operation in N. 
(i) Closure Axiom. ¥a, KEN > aXbEN. 
[Product of any two natural numbers is a natural number.) 
(ii) Associative Law. at+(b-+c)=(a+6)+c ¥a, b, cEN. 
Thus <N, X> is a semi-group. 


(iv) Existence of Identity. Thére exists an element IEN 
such that 


axl=a=1Xa ¥ @EN. 
Thus <N, X> is with an identity element. 
Hence <N, X> is a semi-group with an identity ele- 
ment. 


Example 8. Prove that <Q, X> is not a group. 
Sol. Please try yourself. 


Example 9. Prove that <S, x>, where S={I} is a finite 
abelian group. 

Sol. The systemis <S, x>, where S={l} and ‘x’ is the 
binary composition in S. 

The clement | can be repeated again and again. 

It is closed, associative law holds. 

The identity element 1 exists. 

The inverse of 1 is . which is in S. 

Also S contains only one element. 

Hence <S, x >, where S={I} is a finite abelian group. 

Example 10. Prove that <S, X>, where S=({I, —J} isa 
finite abelian group. 

Sol. Please try yourself. 

Example 11. Prove that <S. x>, where S={I,o, w} 
when 1, w, w* are cube roots ef unity, is a finite abelian group. 

(Important) 
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Sol. The system is <S, x >, where 
S=({l, w, w*} while 1, , w are cube roots of unity 
and thus «*=1, and ‘x’ is the binary operation is S. 
(i) Closure Axiom. 
Since 1Xw=wES, 1Xa*=wES 
and wXa*=w'=1ES, 
Sis closed under ‘x’. 
(ii) Associative Law. 
1X (wx w*)=1X(w9)=1 x 
and (1Xw)Xw*=wXo* =o%=1, 
Thus 1X(wxXw*)=(1 Xow) Xo* 
~. Associative Law holds. 
(iii) Existence of Identity. 
Under multiplication | works for identity and 1ES 
*. Identity element i.e.-1 exists. 
(iv) Existence of Inverse. 
Since 1X1=1=1™1, ~. Lis the inverse of 1. 


Since wxut= te wl] 
. @* is the inverse of w, 
Since w*Xw=l=eXw*, te ot=]J 


-. w is the inverse of a. 
«. Inverse of every element of S exists. 
Thus <S, X > is a group. 
(vy) Commutative Law 


Now |Xw=oX\|, {" each=a] 
1xXa*=w*X1 [." each=a*} 
and wxXe=w?xw Ce each=o*=J] 


., Commutative Law holds. 

Thus <S, x > is an abelian group. 

(vi) Since S contains three elements. «. S is finite. 
Hence <S, X > is a finite abelian group. 


Example 12. Prove that <S, x>, where S is a set of 4th 
roots of unity ie. S={1, —1, i, —i}, is a group, where i?=—I. 


Sol. The system is <S, x>, where S={1, —1, i, —i} 
and ‘x’ is the binary operation in S. 
(i) Closure Axiom 
Since 1xi=i€S, 
1x(— it (-1)xi=—i ES, 
( ix(—)=-P?=1ES. 


S is closed under *x 
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(ii) Associative Law. 
1x(—1x)=1x—-i=-i, 
(1x (=) xi=(—1) Xi= 
1x(—1 xi)=(1x(—1)) xi. 
Similarly with any other three members of S. 
Associative Law holds. 
(iii) Existence of Identity. 
Under multiplication 1 works for identity and 1ES. 
Identity clement i.e. 1 exists. 
(iv) Existence of Inverse. 
Since 1xl=l=1x1, «+ Lis the inverse of 1. 
(-)x(-D=1=(-Dx(C-1), —.*. — Lis the inverse of —1. 
ix(-)= ~ i is the inverse of i. 
and --ixi=1=ix(—i), iis the inverse of —i, 
z Inverse of every element of S exists. . 
Hence <S, X> is a group. 
BM example 13. Prove that n, nth roots of unity forma group 


i 


under multiplication. (V. Important) [Pbi. U. 1978] 
Sol. n, nth roots of unity are given by 
(1)'*=(cos 0+i sin 0)!" 
=(cos 2rx+i sin 2rn)'" 
woe 2 +i in 2 
" n 
2ire 


=en, 
where = r=0, 1, 2, eee WL, 

Now the system is <S, x>, ns 
where = S={I, a, a, ........., a1} 


2ix 
while ase on. 


(i) Closure Axiom. 
Let 4,bES > a®=1, =] 
> (ab)"=a"b*=1x1=1 
=> abes, 
Thus S is closed under multiplication. 
(ii) Associative Law. Since the iplicatic 
aumber, is associative, so the multiplication in’ ie en oP 
(iii) Existence of Identity. 


1€S such that ixa=a ¥ aES 
> I acts as multiplicative identity, 
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(iv) Existence of Inverse. 
If a'@S, then there exists a"-"ES such that 
an Xaraaama |, 
a® is the inverse of a’. 
Inverse of every clement of S exists. 
Hence <S, X> is a group under multiplication. 
Example 14. Prove that <Q*, *>, where ‘*’ is the binary 
operation defined by a*b= 2, is a group. 
So). (i) Closure Axiom. 


Let a, bEQ*, then aeb= a EQ. 


[- If ab are +-ve rationals, so 2] 
Q? is closed under ‘ * *. 
(ii) Associative Law. Let a,b, c@Q*. 
Then (asb)c=-2 


and Qs(bec)=ae 
(aeb)ec=as(bec). 
Associative Law holds. 
(iit) Existence of Identity. 
“ a€Q', 5a= 52 =a, 
EA =a. 


S,a=a=a,5. 
5 is the identity of Qt, where SEQ*. 
(w) Reistenen of Inverse. 


a _ as) 1 
¥ aEQ*, os 5, 
te =. ° 
@ 
at 5 as— eq, 
a a 
3 


is the inverse of a. 


nea <Q*, *> isa group 
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le 15. Inthe set of real numbers R (excluding 1), 
there is defined a binary operation: * for all a, bER—U} by agb= 
a+b—ab. Is R—{1} with* a group? (important) 
Sol. (i) Closure Axiom, 

Let a, bER—(1}, then aeb=a+b—abER—{1}. 

*, R—-{l} is closed under **’. 

(ii) Associative Law. 

Let a,b, cER—{1}. 

Then (deb)ec=(at+b—ab)ec 
=a+b—ab+e—(a+b—abjc 
=a+b—ab+c—ac—be+abe 
=a+0-+c—ab—be—ac+abe 

and G4(bac)=ae(b+c—be) 
=at(b+e—be)—alb+c—be) 
=atb+ce—be—ab—actabe 
=a+b+c—ab—be—ac+abe. 
(dab)ec=ae(bec) 
.". Associative Law holds. 

(iii) Existence of Identity. 

a0=a+0—a . U=a 
and Usa=0+a—0 . a=a. 

Thus a,0=a=0sa. 

U is the igeauty of R—{1}, where OER—{1}. 

(i) Existence of Inverse. 

waER -{1}, 
a a a 
a 


2 =? -- —2 (@)= 
enact To er (a)=0. 


a 
== —2 4a. 
1 a—i °° 


—4 ig the inverse of a, where —% 
a-t a—l 
Thus R—{I} is a group. 

(vy) Commutative Law. 
@4b=a+b—ab =b+a—ba=bsa. 

~. Commutative Law holds. 

Thus R-—({I} is an abelian group. 
(vi) R—{1} contains an infinite number of elements - 
Hence R—(1} is an infinite abelian group. 


Thus a+ 
a 


ER—(1} (@#1)- 
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Example 16. Prove that <Q, «>, where ‘*’ is the binary 


operation defined by agb=ab+a+b is a group. 


Sol. Please try yourself. 
‘Example 17. Let Rz be a set of matrices of the form 


2 2], where a, b, ed are real and ad—Be#0. Prove that Ry ts 


@ group under matrix multiplication. 


abelian group » under the composition addition=(mod n). 


(V. Important) 
, [Pbi. U. 1976] 
Sol. (i) vom Axiom 


[a a, by 
wero able ah 
ais oh Bem 
Qdet bic, aaby-tbadh 
Ane aise cotta, JER: 
14|40, | B| 40, | ABi 0) 


Now 


(ii) Associative ae 
(A.B).C=A.(B.C) 
("Matrix multiplication is associative} 


(iii) Existence of Identity 

I -[ 4 Jacts as multiplicative identity because 
AXI=IXA, 

(iv) Existence of Inverse 

A” exists because | A | 0 and belongs to Rg. 

Hence R, is a group under multiplication. 


Example 18. Prove that Jn={0, 1, 2, n—I} form an 


(Important) 
Sol. ¥ a,b € Jn, atb=ng+r 
> (a+b)—r=ng 
= a+b=r (mod n), where OSr<n. 


(i) Closure Axiom. It is closed under the given composi- 


tion. 


(ii) Associative Law. (a+-b)+ c=[a+(b+c)] (mod n). 
(iii) Existence of Identity element. 
Here 0 acts as identity element. 

[" @+0=a (mod n) because n | a—a} 
(iv) Existence of Inverse. 
The inverse of 0 is 0. (" 0-+0=0 (mod n)) 
Also the inverse of k is n—k 

Ce att —H=0 (mod n), k#0 


n—k€Jn) 
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(vy) Commutative Law. (a+5)=(b+a) (mod n). 
Hence Jn is an abelian group. 
Example 19. Check whether the following are groups or not ? 


Give reasons : 
(i) Define ‘*” on Z (set of integers) by a* b=ab. 


(ii) Define **” on Z (set of integers) by a *b=a—b. 
(iii) Define ‘* on R* (set of +ve reals) by a* b=ab. 
(iv) Define ‘*’ on Q (set of rationals) by a* b=ab. 


Sol. (i) No. {Inverse does not exist] 
(ii) No. [. ‘* is not associative] 
(ili) Yes. 
(iv) No. ("Inverse does not exist] 


ELEMENTARY PROPERTIES 
‘An Important Note. WhenG isa group with respect to 
binary operation *, we shall simply write ab instead of a*b, where.a 
and 5 are elements in G. 
Property I. Cancellation laws hold in a group. 
- If G is a group, for all a, x,y € G, 
(@) ax=ay + x-¥ 
(i) xa=ya > x=y 
Proof. (i) Given ax=ay 
Let a be the inverse of a in G. 


Then ax=ay > a (ax)=a" (ay) 
(Multiplying both sides by a~* on the left] 


> (a7 a) x=(a" a) y [By Associative Law] 
> ex =ey (te at a=e] 
> x =y (" ex=x ¥ xEG] 


(ii) Given xa=ya. 
Let a-! be the inverse of a in G. 
Then xa=ya = (xa) a~*=(ya) a~* 

[Multiplying both sides by a™ on the right) 
= x(aa)=y(aa~) [By Associative Law] 
> xe = =ye Cs aamt=e] 
> x =y. [0 xe=x¥xEG] 


[Left Cancellation Law] 
[Right Cancellation Law] 


Property II. Given two elements a,b of the group G, there 
exist unique elements x, y © G such that 
ax=b and ya=b. 
Proof. Wehave ax=b 
> a-Yax)=a'b 
(Multiplying both sides by a~* on the left] 
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> (a! a)x=a' bb [By Associative Law] 
> ex=a*b [. ata=e) 
> x=a" 6b (- ex=evxEG) 
Again ya=b 


> (ya) a? =ba™* 
[Multiplying both sides by a-* on the right] 


> y(aa~*)=ba-* [By Associative Law] 
* ye=ba-* Caan *=e] 
> y=ba* [. ye=y¥ yEG) 
Now aEG> a EG (Gis @ group) 


Now a@?€G,b€ Gabe Gand bat EG 
[By Closure Axiom) 


Hence x and y exist. 


Uniqueness. 

If possible, let there be two solutions x,, x, of the equation 
ax=b, then ax,=b and ax,;=b. 

we XOX, [6 each=6] 

> XyeXy [By Left Cancellation Law) 

Hence the solution of ax=b is unique. 

Similarly the solution of ya=6 is unique. 

Another Form. 


If Gis a group and ifa and b are elements of G, then the 
equations ax=b and ya=b have unique solutions in G. 


Property I. Reversal Law. 


The inverse of the product of two elements of a group is the 
product of their inverses in the reverse order i.e. 


(ab)?=b"? a" ¥ a,b E G. 
Proof, Leta, b be two elements of the group G. 
Let a“, 6" be their respective inverses. 
Now (ab)(b™ a7)=a(bb) a“? =ae a*=e 
(67? a-*)(ab)=b="(a-* a)b=b" eb=b-! b=e. 
Thus — (ab)(6-? a~")=e= (6! a~ (ab). 
Hence b-' a is the inverse of ab 


and 


ie. (ab)}=b" a. 
Generalisation.” (a,a2---...dn)?= an? ang? d¢? a. 


Proof. Let 


“ tat [Proved above} 
Thus the result is true whea n=2. 

Let us assume that the result is true for n=k. 

Te (Ay Ogee ey Sak Og eee ae? ay 
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We shall prove that the result is true for n=k+1. 
Now (0; dy-++-.8th Ge43)"*=(ay @g..---.4e Obes) 
Sang (aydg---.0.ae) 
Sart ah. ag ay 
Thus the result is true when n=k+1. 
Hence the result is true for all n. 
Property IV. Prove that the identity element in a 
group is unique. 


Proof. If possible, let e, e’ be two identity elements in a 
group G. 


Now regarding e as identity, we have :— 

ee'= 1) ['" e is identity, “. ex=x ¥ x E G] 
Again regarding e’ as identity, we have 

ee’'=e ...(2) ['." e’ is identity, .*. xe'=x¥xEG) 
From (1) and (2), e’=e [' each=ee') 
Hence the identity element in a group is unique. 
Property V. Prove that inverse of an element in a 


group is unique. (Important) [Pbi. U. 1977,] 
Proof. If possible, let a’, a” be two inverses of a in G. 
Since a’ is the inverse ofa, .". a'a=aa'=e ol) 
Since a’ is the inverse of a, .°. a”a=aa"=e +) 
From (1) and (2), aa’=aa" \[ each=e] 
» a=" [By Left-Cancellation Law) 
Also from (1) and (2), a’a=a’a 
> a’=a" (By Right Cancellation Law) 


Hence the inverse of an clement in a group is unique. 

Property VI. Prove that the inverse of the inverse of 
an element in a group is the element itself. 

he. (a) =a ¥ aE G. 

Proof. Let aGG > at EG. 


Now a(a)=e 
=a'a 
> (e)'=a [By Left Cancellation Law) 
Also (a7)! a? =e 
=aat 
*. ("=a [By Right Cancellation Law) 


Hence = (a"")"*=a, 

Property VII. A finite set G. with a closed associative 
binary operation is a group if and only if the left and right 
cancellation laws hold in G. 
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f. I, 1fG isa group, then left and right cancellation 
Jaws hold. [This has been proved in property I) 
Il. Let G consist of m elements; say 


Dr, Aa, an w(A) 
Consider the set having elements 
Gy, Addg,... 00000 aan -(B), 


where a is an element of G. 

Every element of list (B) belongs toG [‘ G is closed w.r.t.*} 

No two elements of list (B) are same, 

For if aai=aa, > a=a; (By Left Cancellation Law} 

This is impossible because aa; 

Hence G consists exactly the elements 
Gy, Ag, +++ 20204) On 

Stated otherwise, if 6 be an element of G, we must have 
b=aa for some i. 

Hence the equation ax==b has a solution in G. 

Similarly the equation ya=é has a solution in G. 

Hence G is a group. [By Property II, Another Form} 


Integral Powers and Maltiples of an Element of a Group 
(a) Integral Powers. Let ‘*’ be the binary operation in the 
group G. 
Then 


Similarly a * a. 
integer. 

Also 

And 


(®) Multiples. Let ‘+’ be the binary operation in the group G 
Then a+a=2a 
at+at+a=3a 


atat. tO m terms=ma 
Also Oa=0 
And (—la=—a 
—2a=2(—a) 


“Sinai —a) 
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Example 20. Prove that if a*=a, a€G, then a=e. 
Sol. Wehave: a*=a > aa=a 
=> aa=ae (" ae=a] 
> a=e [By Left Cancellation Law] 
Hence the result. 


Example 21. Show that every group G with identity e such 
that x*=e for all xEG is abelian. 


Sol. Let a, bEG, “. abeG C. Gis closed} 
Now tab)" =e [Given] 
> (ab)(ab)=e 

> a(ba)b=e [By Associative Law} 
> (a(ba)b)b=eb — [Multiplying by b on the right) 
> a(a(ba)b)b=aeb (Multiplying by a on the left} 
Lad (aa) (ba)(bb)=(ae)b 

> a*(ba)b*=ab 

> e(ba)e=ab C. =e) 
> ba=ab 

> G is abelian. 


Example 22. Prove that a group G is abelian if 
b' a" ba=e for all a, bEG. 


Sol. We have: 6! a 'ba=e ¥a,bEG [Given] 
> bb! a ba=be (Multiplying by b an the left} 
= ea” ba=b 

> a'ba=b 

> aa~ ba=ab [Multiplying by a on the left) 
> eba=ab 

> ba=ab 

> G is abelian. 


BM Example 23. Show that ifa,b are any two elements of @ 
group G, then (ab)*=a*b? if and only if G is abelian. 
(V. Important) [Pbi. U. 1977] 
Sol. Given: G is abelian. 


To Prove: (ab)*=a"b*. 


Now (ab)*=(ab)(ab) 
=a(ba)b (By Associative Law] 
= a(ab)b [ab=ba because G is abelian} 
=(aa)(bb) [By Associative Law] 
=a°b*, 


Conversely : Given (ab)*=a"b*. 
To Prove : G is abelian. 
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Now (ab)*=a*5* 

» (ab)(ab)= (aa)(bb) anes 
> a(ba)b=a(ab)b [By Associative Law] 
> (ba)b=(ab)b [By Left Cancellation Law) 
> ba=ab [By Right Cancellation Law} 
=> Gis abelian. 


BB Example 24. [fG is an abelian group, then for all a, bEG, 
(ab)"=a"b". (V. Important) [Pbi. U. 1978] 
Sol. Ifn=1, (ab)'=ab=a'b'. 
Thus the result is true for n=1. 
Let us assume that the result is true for n=k. 
Then 


[By Associative Law} 
(2 G is abelian Pa=abh 


Thus the result is true for n=k+1. 
Hence, by mathematical induction, the result is true for all n. 


Example 25. If G is a group and e is the identity, prove that 
(tab™)"=ba"b™. 
Sol. Ifn==1, (bab™)'=bab™ 
=ba'b. 
‘Thus the result is true for n=1. 
Let us assume that the result is true for n=k, 
Then (bab™)*=ba* b-*. 
Now (bab-*)?=(bab™)bab~) 
=(ba*b™)(bab™) 
=ba'(b"'b)ab™* 
=D(a*ea)b-* 
=b(a@*a)b™* 
=batip-! 
Thus the result is true for n=k+1. 
Hence, by mathematical induction, the result is true for all . 


Example 26. If G is a group and e is the identity; prove that 
e"=e, 
Sol. Please try yourself. 
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Example 27. Prove that if every element of the group G ts its 
own inverse, then G is abelian. 
Sol. Let a, b be any two elements of G. 
Then ab is also an element of G (2 G is closed} 
By the question, (ab)-'=ab 
> b' at=ab 
= ba=ab (v= and =a] 
> G is abelian. 


Example 28. Jf G isa group and 2a=0 for all a€G, thenG 
ds abelian, 


Sol. [Here ‘+’ is the binary operation and ‘0’ is the identity] 


We have : 2a=0 = aEG 

> a+a=a+(—a) 

> a=-a [By Left Cancellation Law] | 
Similarly ¥ DEG, b=—b. ' 
Now ¥a, bEG, at+bEG ['s G is closed) 
> 2(a+b)=0 (By the question) 
> {By above} 
> 

> 

> G is abelian. 


Example 29. [f G is a group of even order, prove that it has 
an element aze satisfying a*=e. 


Sol. In a group every element possesses its inverse and the 
identity element e is its own inverse. 

Since the number of elements in G is even, [Given] 

“. there is at least one more element of G which is its own 
inverse. 

Hence in G, there is an element ae such that 

a=a! > aa=aa 
> ase. 


SUB-GROUPS [G.N.D.U. 1979] 


(i) Definition. Let G be a group under a binary composition 
“** and H a non-empty subset of G.The n H is called a sub-group of 
G if H is a group in itself under the same binory composition. 


(ii) Complex. Any (non-empty) sub-set of a group is a complex. 


BM Remark: Every sub-group of G isa complex of G 
but every complex may not be a sub-group. 
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(iii) Trivial or Improper sub-groups. 

Since every set is a subset of itself. therefore, if G is a group, 
then G itself is a sub-group of G. 

Also a subset consisting of identity alone will always be a 
sub-group of the group G. 

These two sub-groups of G are called trivial or improper 
sub-groups of G. 

(iv) Proper sub-group. If there is any other sub-group of G 
except the group itself and the group containing identity element 
alone, it is called proper sub-group. 

Illustrations : 

(I) <R, +> isa sub-group of <C, +>. 

(“Every real number is a complex number) 

(1) <Q, +> is a sub-group of <R, +>. 

[Every rational number is a real number] 

(Il) <N, +> is not a sub-group. 

{'s 0, which works for identity, is not a rational number) 

(IV) <R*, X > is a sub-group of <R, x>. 

[-: Every +ve real number is a real number) 

(V) The set E of even integers is a subgroup of the additive 
group of integers. 

(VD Let G be agroup of integers under addition ; H the 
subset consisting of all the muitiples of 5: Then Hisa 
sub-group of G-. 

(VI) Let G={I1, —1, i, —i} be the group of 4th roots of unity 
under multiplication. Then H={l, —1} isa subgroup 
if G. 


(VII) Let G be the multiplicative group of all non-singular 
matrices over complex numbers. 


Let H be the set of following eight matrices : 


fi lalé? jeltt pad 


Clearly HCG. Also H is a subgroup under multiplication. 
Hence H is a subgroup of G. 


Note: The above illustrations can be verified by 
proceeding as in Examples on Groups. 

Example 30. Consider the group J,={0, 1, 2, 3, 4, 5} under 
the composition addition=(mod 6). 


Prove that 
@ H,=(0, 3} is a sub-group of Je. 
(ii) Hz={2, 3, 3} is only a complex of Je. 
(iii) Hy=(0, 2, 4} is a subgroup of Jy. (Important) 


Sol. (i) Here Jg={0, 1, 2, 3, 4, 5}. and Hi={0, 3}, composi- 
tion is addition=(mod 6). 
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(1) Closure Axiom. H; is closed under given composition. 
[7 0+3=3 (mod 6) and 3E i} 

(I) Associative Law. It is obvious. 
(ll) Existence of Identity element. 
Here 0 acts as an identity element and 0€ Hs. 

(° 0-+0=0 (mod 3) and 3+ 0=3 (mod 3)) 
(IV) Existence of Inverse. 
The inverse of 0 is 0. {04050 (mod 6)) 
The inverse of 3 is 3. "" 34+3=6=0(mod 6)] 
‘Thus H, is a group in itself. 
Also Hy C Je. 
Hence Hy is a sub-group of J,. 
(ii) Here H={2,3,5}. 
This is not closed. 


[ 5+2=7= | (mod 6) and 1 Hy) 
H, is not a group. 
Hence H, is only a complex of Je. 
(iii) Here H,={0,2,4}. 
(1) Closure Axiom. Hy is closed under given composition. 
{. 04+2=2 (mod 6) and 2E H;, 
0+4=4 (mod 6) and 4E H;. 
and 2+4=6=0 (mod 6) and 0€ Hs) 
(Ll) Associative Law. 
(0+2)+4=244= 
0+(2+4)=0+6: 


Thus (0+2)+4=0+(2+4) under composition addition 
=(mod 6). 


(II) Existence of Identity element. 
Here 0 acts as an identity element and 0€ Hy. 

[040220 (mod 6), 2+-0=2 (mod 6), 4+0=4 mod (6)} 
(IV) Existence of Inverse. 
The inverse of 0 is 0. [+ 04020 (mod 6)) 
The inverse of 2is 4, and 4EH,. ['.' 2+4=6=0 (mod 6)] 
The inverse of 4 is 2,and2EHs. [.. 4+2=6=0 (mod 6)} 
Thus inverses of all elements exist. 
Thus H, is a group in itself. 
Also H;CJe. 
Hence H, is a sub-group of J,. 
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GRITERIONS FOR SUB-GROUPS 
BM Theorem I. A non-empty set H of a group G is a sub-group 
of G if and only if.a, bE Hab H. [V. Imp.] 
Proof. Given : H is a sub-group of G. 
To Prove: a,b€H > ab'EH. 
Since H is a sub-group of G, bEH > bEH. 
*, a@€H,b°EH & abt*€H [His closed] 
Converse : Given: a, bEH > ab“EH. 
To Prove  : H is a subgroup of G. 
Since a@€H, a@EH > aatEH [Putting b=a) 
=> eEH. 
Thus identity element exists in H. 
Also e€H,a€H > ea EH 
(By the given condition] 
=> a EH. 
Thus inverse of each element belongs to H. 
Hence H is a sub-group of G. 
Note : The identity of a group is also the identity of its sub-groups. 
BM Theorem i. Let G be a group and H be a finite non-empty 


subset of G. Then H is a sub-group of G if and only if abe H for 
ali abe H. (V. Important) [Pbi.U. 1975] 


Proof. Given : H is a finite subgroup of G. 
ToProve :¥ a,b€H=abEH. 

Since H is a subgrou p, 

". His a group in itself. 


“4 a, EHS abEH. Cs H is closed) 
Converse : Given: ¥ a,5€H > ab€H and H is finite. 
To Prove : His a subgroup of G. 


aEH > a=aaEH, 
a 


(His closed) 


Thus the infinite collection of elements a, a*, a°,......, a", ss 
must all fit into H, which is a finite subset of G. 
There must be repetitions in this collection of elements, 
“e. for some integers r and s, a’=a’, where r>s 


=> at *=a? [By Cancellation Law] 

=e (1) 

But r—s=m, atve integer [*.” r ands are +ve integers 
, a"=e and r>s] 
> eEH. (\" Every power of a€ H) 


Thus identity element exists. 
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Now a™*7EH ’ Every power of a& H) 
2 a *.a°EH 
= ea'EH [From (1)] 
= a'téEH. 


Thus inverse element of every clement exists. 
Hence H is a sub-group of G. 


Theorem III. (a) The intersection of two sub-groups is also a 
subgroup. [G.N.D.U. 1981 ; Phi. U. 1974] 


Proof. Let H, and H, be two sub-groups of G. 
Since H, is a sub-group, 


EH, bEH, > ab EH, we): 
Since H, is a sub-group, 
aGH,,bEH, > ub'EH, w+(2) 


Now a€Hi, a@€H, > @€H.NH: 
and bE, bEH, > bEHLNA 
From (1) and (2), ab GE Hy, ab EH, > ab EM NHy 
Thus if a, bE Hi Hg, then ab? EHH. 
Hence, by Theorem I, H; MH; is a sub-group of G. 
BM Caution The union of two sub-groups may or may not bea 
sub-group. 
For Example : Consider the group Je=({0, 1, 2, 3, 4, 5} under 
composition addition=(mod 6). : 
Here H,={0, 3} and H,={0, 2, 4} are its subgroups. 
Here Hi NH,={0}, which is definitely a subgroup of Jy. 
And H,UH,=(0, 2, 3, 4} is not a subgroup of Je. 
[- 3+4=7=1 (mod 6) and i@HiU Ha): 


(b) Generalisation. /f Hy, Hy,...-....Hn are sub-groups of G, 
” 

then 2 au is also a sub-group oj G. 
Proof. Let Hi, Ha, 


Since Hs is a subgroup, 
. a@GHy, bEH: = ab Es. 


n 
Also a@ Hy, d@Hy,.....,aEHs > a€ oH 
i= 


Ha be n subgroups of G. 
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0 n 
Ifa, sen Ai, then ab € 2 


n 
Hence pe is a sub-group of G. 
i= 


COSETS 
(i) Right Coset. Let G be a group and H be a-sub-group of G. 
Then for any a€G, the set Ha={ha| hE H} is called aright coset 
of H determined by a. 
For Example: 


Let G={-1, 1, —i, i} and H={—1, 1, 
then H={-i, 3}, HX1={-1, I}, Hx-1={1, -1} 
and Hx —i={i, —i}. 


Thus there are only two right cosets H and H: of H in G. 

(ii) Lefe Coset. Let G be a group and H be a subgroup of G. 
Then for any a&G, the set aH={ah | hE H} is called a left coset of 
AT determined by a. 

For Example: 

Let G={-1, 1, —i, } and H={-1, 1}, 
i, IxH={-1, I}, -1xH={I,—-}} 


and —ixH= 
Thus there are only two left cosets H and iH of H in G. 
(iii) Index. Let H bea subgroup of G. Then the index of H 
in G is the number of distinct right cosets of H in G. 
This is denoted by ig-(H) or [G : H]. 
For Example : 
Let G={—1, 1, —i, i} and H={—1, 1}. 
Then index of H in G is 2. 


(There are only two right (or left) cosets af H in G viz. 
bs foc tol Hand Hi) 


THEOREMS 


Theorem I. Let H be a sub-group of a group G- Then any . * 
two right cosets of H are either disjoint or ‘dentieal ie, either 
Ho Ho= $ or Ha= Hy. 

Proof Let H be a sub-group of G. , 

Let Ha, H» be two right cosets of the subgroup H of G, 
where a, bEG, 
To cases arise : 

Case I. When Ho and Hy have no common element. 

In this case Ha and Ho are disjoint. 

Hence Ha Ho=¢. 
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Case Il. When H» and Hy have a common element. 
Let c be the common element of Ha and He. 

Thus c€Hs, CEH = cE Hae. 

Then 3 elements A, and hy such that c=/ya and c=h,b. 


> [< each=c) 
> [Post-multiplying by b-*] 
> 

> 

= H(inab) =H, 

> H(hab™) =H [+ Hi=H as hE H) 
> HA (ab) =H 

> Hlab-!)=H (+ Hh=H as hE HX) 
> Hab" b=Hb (Post-multiplying by b) 
> He=Ho 


Hence if Ha, H» are not disjoint, then He and Hb are identical. 


Theorem II. Let H be a sub-group of a group G. Then all 
cosets of H have the same number of elements and every element of G 
is in some right coset of H. 

Proof. (i) Consider the mapping 

Ae : HHa given by Ad(h)=ha. 
The mapping is onto. 
Because if hE He, 
a AEH such that As (b) =A. 

The mapping is 1—1. 

Because Aa(/;)=Ao(hy), where fy, 44EH 

> ha=ha 

- hy=hy [By Right Cancellation Law) 

Thus Aa maps H one-one and onto He. 

Hence every right coset has the same number of elements. 

(ii) eEH [2 His a sub-group) 

=> a=ea, where a is any element of G 

> aE Hu 

Hence every element of G is in some right coset of Hin G. 

Example 31. Show that there is one-one correspondence 
between the set of left cosets of H in G and the set of right 
cosets of Hin G. 

Sol. Consider the mapping ¢ ; which maps the set of all left 
cosets into the set.of all right cosets given by 

9(@H)=Ha* WaeG, 
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To Prove. ¢ is well-defined. 
Proof. Wehave’:  aH=bR 


> a, bEH 

> a, b>EH tH isa sub-group} 
> b*aEH (." His closed) 
> (b> a)" EH ['° Inverse exists} 
> a? (b4)7EH [.° (ab) *=b"! a, where a, bE H) 
= te Gy] 
= (IS hEH, the Hh=H] 
o [Post-multiplying by b*) 
> [2 bb-=e] 
> 9(aH)=¢(6H) 


Thus ¢ is well defined. 
To Prove. 9 is one-one. 
Proof. We have: 
(aH)=9(bH) 
Ha?=H6b* 
a €Hb 
a? bEH 
a*bEH 
(a7 bE ("Inverse exists} 
b?@y EH C2 @byt=b-1 a) 
b+ aEH t- @y*=a} 
6" aH=H 
bb aH=bH (Pre-multiplying by b) 
eaH=bH ( bb-=e} 
aH=bH 
Thus ¢ is one-one. 
To Prove. 9 is onto. 
Proof. Let Ha be any right coset. 
Then a~* H is a left coset. 
Also @ (a? H)=H(a™)-*= Ha. : 
Thus each right coset is the p—image of theleft coset of aH. 
Thus ¢ is onto. 
Hence the result. 
Example 32. Let G bea group of integers under addition, 


4 


Poo HEVYE 


Ha the aid group consisting of all multiples of a fixed integer n in G. 
Find the index of Ha in G and write all the coseis of Hain G. 


3, —2, —1, 0, 1, 2, 3,.. 
3n, —2n, —n, 0, n, 2n, 3n, 


Sol. Let G= 
Then Ha={... 


3 


} 


-}3 ete. 


Hence index ‘of Hn in G=n. 
a7" LAGRANGE’S THEOREM (V. Imp.) 
Statement. ao it 
the divisor of the order of he ee eater of ails are ie 
Proof: Let H be a sub-group of a finite group G 
To prove : O(H)/O(G'. 
Let O(H)-=m and O(G)=n. 
Since H is a sub-group of G, 
O(H)<O(G) i.e. mn, 
Two cases arise : 
Casel. When G=H. 
Here m=n 


Then the result is obviously true. 
‘."” Every element is a divisor of itself] 


Casell. When G#H. 
a some a€G such that e&H. 


Now O(H)=m 
=> H has m different elements. 
Let My, Agyeee--+ s hme oD 


All these elements are different. 
Consider a new set : 
Aya, Iydy...++- hima (I) 
All these EG. 
[aEG and hy, heg,..+++», , hmEG 
Also H is a sub-group of G 
hEH >= hEG 
aEG, mEG = haeG (.° Gisclosed)) 
All the elements of (II) are different : 
If possible, let haaha 
> huahy [By Right Cancellation Law} 
which is a contradiction. Co bh) 
Thus ail the elements of (If) are different. 
Again all the elements of (I) are different from those of (mp, 
If possible, let hia=h; 
> Ac na=hithy 
(Pre-multiplying by hi“, which EG 
“* hEH & hEG) 
> ea=hiths 
=> a=hehy 
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Now WEH, EH 
> ACEH, EK 
= he EW (| His closed) 
ee a=ho hE > a€H, 
which i is contradiction, (. cH] 


Thus all the elements of (1) are different from the elements of 


O(H)=m, O(G)=2m, and m/2m 
Thus 0(H)/O(G). 


If G is not exhausted, let some bEG such that 6 is neither in 
list (1) nor in list (11). 


Consider a new list 
Iiyb, Mtgbysoe-eeseshinb (I) 
All these EG 
Us MEH > MEG andbEG = hbEG (-. G is closed)) 
The elements of (III) are different. 
If possible, let Aib=A,b 
= hy=hy (By right cancellation law) 
which is a contradiction Cs AAA] 
Thus all the elements of (III) are different. 
The elements of (If) are different from those of (I) : 
If possible, let Ab=h; 


(au). 


= hth b=hohy 
(Precmultiplying by} ey which EG 
EX > EG) 
> eb=heh; 
> b=hy hy; 
Now EH, hEH 
> ACEH, WEH 
> hohe UC. His closed) 
an b=hO hE = AGH, 
which is a contradiction. (. b@H) 


Thus all the elements of (III) are different from the elements 
of (1). 

The elements of (III) are different from those of (II): 

If possible, let Aib=/ja 


> Ahb=h hall Pre-smultiolyiog by hi, which 
“: MEH > hEG) 

> eb=ht hia 

> b=hOha 

> bElist (11), 


which is a contradiction. 
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‘Thus all the elements of (III) are different from thse of (I). 
Now if G is exhausted, then O(G)=3m 
and m|3m = O(H)/O(G). 
If G is not exhausted, \et the process terminate after k (finite) 
no. of steps. 


Then O(G)=km ie. n=km 
~ mn [ m/km) 
> O(H)/O(G) 


Hence the theorem. 

Converse. The converse of Lagrange’s Theorem does not 
always hold, i.e. if m is a divisor of n, it is not necessary that G 
must have a sub-group of order m. 

Cor. 1. The order of every element of a finite group is a divisor 
of the order of the group. 

Proof: Let G be a finite group. 

¥ a&G, O(a) must exist 

("Ina finite group order of every element exists] 

Further let O(a) 5 

To prove : m/O(G) ie. O(a)/O(G) 

Since O(a)=m, 

by def., 

Consider the set H={e, a, a%,-+-+++...,a% 9} 

This must turn out to be a sub-group of G. 

His finite CG is finite) 

To prove: H is closed. 

x at, @EH, where O<i, j<m 

a‘. alate) 
=gmtr 
(< itj=mgtr, where 0Sr<m) 


=aEH [te O<r<m] 
Thus H isa sub-group [.’ H is finite, then only condition o, 
sub-group is: +g, bE H » abe 
Also O(H)=m. 
To prove: All the elements of H are different. 
If possible; let a‘=a’, where j>i 
> at .at=a’ .a-* {Post-multiplying by a~‘] 
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> 
> axe 
Bu 
> tC m and j>i 
=> j-i>O and j-i<m) 
which is not irue. [mt -can’t divide a number 


which is <m] 
Thus al! the clenicuts of H are different. 


O(H)=m 
But 0(H)/O(G) (Lagrange’s Theorem) 
> m/O(G} 
Hence O(a)/0(G). 


Cor. 2. If G be a finite group, then for all a€G, a9 =e. 
Proof: Let OGhn 


¥ aEG, O(a) must exist (Gis finite} 

Further let O(a)=m 

Then by def, ame 

Since O(a)/O(G) {Cor. 1] 
ve min 

= n=mq 


Now from (1), a™=e. 
Raising both sides to the power q, we get 
(amet ae 
> ave 
Hence a%==e, 
Example 33. Prove that a group of prime order can’t have a 


proper sub-group. 


Sol. Let O(G)=p, where p is a prime number, 
Let H be any sub-group of G. 


Then 0(H)/O(G) {By Lagrange’s Theorem] 
> O(H)/p = O(M)=lorp. 

Case I. When O(H)=1. 

Here H={e}. 

Case I. When O(H)=p. 

Here O(H)=p=O(G) 

> G=H. 


Thus H either contains identity alone or H=G itself. 
But H={e} or H=G are trivial (ic. improper) sub-groups 


of G. 


"Hence G can’t have a proper sub-group. 
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CYCLIC GROUPS 
Def. A group G is said to be evclic if there exists an element 
a€G, such that every element of G is a vower of a. 


Here a is called the generator and G is denoted by <a>. 


If the composition in G is denoted additively then G is a 
cyclic group if there exists an element 2 of G such that every element 
of G is of the form na, where n is an integer. 


Infinite Cyclic and Fi: 

Let G be a cyclic group, 
a@EGst G 

Then G={......07%. a7! ea. a, + 

Now two cases arise : 

Case I. When O (a) does not exist * a&G. 

To prove :; No two powers of a can be equal. 

Proof: If possible, let a‘=a’, where /, j are different integers 


ite Cyclic Groups. 


and i<j. 
Now a=a’ 
> a’.a~ (Post-multiplying by am? 
*» @EG = a’EGasG is a group) 
a a 
> e, where i—j isa ++ve integer. 


Now there will be many +e integers of this type and by well 
ordering principle, the set of positive integers must have the smallest 
integer. Let m be the smallest -} ve integer. 

7 a”e = O(a)=m 

= O(a) exists, which is a contradiction. 

(1° O(a) dovs not exist] 
Hence all the elements of G are different. 

¥ a&G, G={ 8, dy Byeceeed 

O(G) is not finite No two powers of a are equal) 
Gis an infinite cyclic group. 

Hence if O(a) does not exist. then G is an infinite cyclic 
group. 

Case UW. When O(a) exists. 

Let O(a)=m, where m is some finite positive integer. 

ee Gre, dg, dy eee, a 

To prove: No two elements of G ave ehual. 


Proof: If possible, let a! -a’, where 0-<i, j&m—1 
and i<j 
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Operating by a~’ on both sides, we get :— 


> at t=9=e, 
Now i—j<m and a‘~/=e, which is a contradiction. 
[We get identity after raising the power] 


«All the elements of G are different. 
To prove : If we consider any other power of a; say 


a® nl, then a" will also belong to the same set. 


cyeli 


Proof: Let n 
Now 


™.a'=(a™)?a" 


=eta" fe am™=e} 
=e.ar (C et=e] 
=a’'EG (. 0<r <m—I) 


Even if nis —ve, we get the same result. 

. G consists of exactly these elements and nothing more. 

O(G)=m and Gis finite. 

Hence O(G)=0 (a). 

Another Form. If O(a) exists, then O(a)=O(G). 
THEOREMS 

Theorem J. Every cyclic group must be abelian. 

Proof: Let G be a cyclic group such that G=<a>, where 


Consider any x, yEG. 
xEG = x=a™, where mE] 
[‘ By def. x is some integral power of a} 


yEG = y=a", where nEI 
U." By def. y is some integral power of al 


Now xy=a™. an=g™" \ 
=a" ivoomnEL o. mtn=n+m)) 
=a" .a™ 
=yx 

Hence G is abelian. 

Converse may not hold, 

Theorem II. Every sub-group of acyclic group is 

ic. 

Proof: Let G bea cyclic group. 

“. Hsome a€G such that G= <a> 

Let H be any sub-group of G. 
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To prove : H is cyclic. 
ie. 3some element EH such that all the elements of H are 
generated by that element. 
Proof: ¥ x€H = x€G [Gis cyclic] 
= x=a*, where kEI. 
- To prove : H contains some element with +ve power 
of a, 
Proof: (i) [fk isa +ve integer, 
then this step is established. 
(ii) Ifk isa —ve integer, 


then "EH ("His a sub-group] 
> ("EH {" His a group in itself) 
> a*GH [skis —ve > —k is +ve] 


Thus H contains some elements with positive powers of a 
and out of these, there will be some smallest. Let m be the smallest 
uch that a"€H. 


To prove: a” works as the generatér of H 


fhe. H=<a">. 
Proof: ¥ yEH > yEG [| His a sub-group of G) 
= y=a", where nEL 


n=mq-+r, where O€r<m, 
Now aE€H = (a"EH 


= o™EH 

= (@™)"EH U.° | His a group in itself] 
= amen 

Now a€H,a™EH = a*.a-™EH  ['." H is closed] 
> a-™EH 

> avEu 


But r<m and m is the smallest --ve integer such that 
"EH. 


r=0 is the only possibility 


a”). 
Any element of H can be obtained from the element a. 
Hence H is cyclic and a” works as the generator. 
Ba Remember: Identity can’t be the generator of any 
group, in general, except ina special group where there is only 
one element viz. identity. 
Theorom III. Every group of prime order is cyclic. 
Proof: Let O(G)=p, where p is a prime numbei. 
Let a(#e)EG. 
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Consider a sub-group generated by a. 
Let H=<a> 


> O(H)>1 . 
(. H=<a> > a€H and alsocEH > OH)>1) 


Since H is a sub-group of G, then by Lagrange’s Theorem. 
O(H)/O(G) + O(H)/p 


= O(H)=1 or p C." pis prime] 
But O(H)>1, *. O(H)41. 

Thus O(H)=p=O(G) 

oy G=H. 

But H is a cyclie group, .°. G is also cyclic group, 


Hence the result. 
Example 34. Which of the following groups are cyclic? 
@ G=<Z,+> 
(ii) G=<Q,+> 
(iii) G={6"jnEZ}. 
Sol. (i) G is cyclic. Here 1 and —1 are its generatore 


(ii) o-{4, q#0, + fis not cycle. 


(ii) G is cyclic. Here 6 and 1 are its generators 


Example 35. Prove that the additive group G of all integers 
is cyclic. vee : 


Sol. Clearly 1EZ. 
All the elements of this group are obtainable by 1. 
Since the operation is ‘+’, 
P=1+1=2 
PH=l+1+1=3 
190 
1-*=Inverse of 1= 
1?#=3(1*)7=(1+ 1)? =2-1= —2 ; and so on. 
This group is cyclic and 1 is the generator. 
Also inverse of 1 i.e. —1 is the generator. 
ie. if G=<1>, then G=<—I>. 
To prove: There are no more generators. 
Proof: Consider 2. 
Now 2 can’t be the generator; ['.° J is not obtainable by 2] 


and so on. 


Hence there are exactly two generators. 
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Example 36. Prove that every group of composite order must 
possess proper sub-groups. 

Sol. Let G be a group so that O(G)=n, where n is a finite 
composite number. 

Two cases arise : 

Case Il. When G is cyclic. 

Then corresponding to every divisor of the order of the group, 
there exists a sub-group of that order which will be a proper sub- 
group. 

Case I. Where G is not cyclic. 


Here there exists no element of G from which we can obtain 
all the elements of G. 


Let a(~e)EG. 
Consider a sub-group generated by a. 
Let H=<a>. 


Then H will be proper sub-grou pof G. 
[All the elements of G can't be obtained from al 


Example 37, Prove that every group of prime order must be 
abelian. (Imp.) 

Sol. [Here we shall show that a group of prime order is cyclic 
and then every cyclic group is abelian.) 

Let O(G)=p, where p is a prime number. 

Let a F)EG. 

Consider H=<a™>, a sub-group generated by 4. 

Clearly O(H)> 1. 

Now O(H) | O(G) {By Lagrange’s Theorem) 

> O(H) |p 

> O(H)="1 orp 

But = O(H}#! 

> O(H)=p=O(G) 

= G=H. 

But H is cyclic 

G is cyclic. 

To prove : Every cyclic group must be abelian. 

Since G is cyclic [Proved above} 

J. A(@FeEG st. =G<a>- 

Now ¥ x. "EG 

> 


te 


p is prime) 
O(H)~ 1} 


"wherenEZ ['. G is cyclic, 
a™, where mEZ ~. each element of G is 
some power of a) 


and 


5° 
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Now xy=a".a™ 
=atte= gate Cem, nEZ > m+n=n+m) 
=a™. a"=yx 
Thus G is abelian. 
Hence the result. 
(i) Complex. Def. Les G be a group. Then the complex of 


@ group G means the sub-set of G which may not be a sub-group. 


(ii) Multiplication of two complexes. Let A and B be two 


complexes of a group G, i.e. 


ACG) and BCG. 
Then AB={ab | a€A, bEB} 
Since ACG, «. if @€A, then a€G, 
Since BCG, if bEB, then bEG. 
Now a, b€G => abeG (Gis closed) 
Also BA=({ba | bEB, aE A} 
Now ABCG and O(AB)=O(A) O(B). 
In general, ABABA 1C.T.M. 
but AB=BA if the group is abelian. 
(iii) Let H and K be sub-groups of a group G. 
Then HK={hk | hE H, KEK} 


Since HCG, ~. if AEH, then AEG. 

Since KCG, “. ifkEK, then kEG. 

Now h, kEG > hk=G C. G is closed) 
HKCG. 


Wak Theorem I. Prove that HK is a sub-group of G iff HK=KH. 


{G.N.D.U. 1977] (V. Imp.) 
Given: HK=KH. 


To prove: HK is a sub-group of G. 


i.e. we have to establish that 


@ ¥ x, yYEHK = xy€HK (Closure) 
(ii) ¥ x€HK » x '€HK. (Inverse) 
Proof: (i) Let x=hkE HK aod y=/'k’E HK, 

Then xy=hk h'k’. 

But since kh’ EKH=HK (. HK=KH) 
+ kh'=hk, with EH, kyEH 


Xy=h(hgk,)k’ =(hhy(k,k')E HK. 
Thus HK is closed. 


GROUPS 


59 
(it) x7*= (hk) 
=k ft 
€KH fs AGH = EH, 
kEK > k"€Kj 
EHK [| HK=KH) 
Thus inverse of every element of HK exists. 
Hence HK is a sub-group. 
Converse. Given : HK is a sub-group of G. 
To prove: HK=KH 
.¢. We have to est lish that 
() HKCKH 
(ii) KHCHK. 
Proof : (i) Since HK is a sub-group of G, 
MVAEH, KEK, Atk €HK 
= (rk) EHK ("HK is a sub-group) 
> (ke) AK 
> kKhEHK. 
But kh is any element of KH. 
KHCHK ol) 
ny Let xEHK > x7EHK [HK is a sub-group) 


> yohk 
and so x=(x-')-'=(hk)-!= kh E KH. 


Thus HKCKH +2) 
Combining (1) and (2), HK=KH. 


Cor. If H, K are sub-groups of abelian group G, then HK isa 
sub-group of G. 


Since G is abelian. .°. trivially HK=KH. 
By the above theorem, HK is a sub-group of G. 


BM Theorem Ul. If H and K are finite sub-groups of G of orders 
O(H) and O(K) respectively, prove that 


_O(H) . O(K) 7 
OW) =~ Gorin K) * — (G-N-D.U. 19761 (V. Imp.) 


Two cases arise : 
Case. When O(HMK)=1. 
To prove: O(HK)=O(H)xO(K). 
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Proof: Since O(HMK)=1 

«. In the list of all elements of HK, there is no repetition of 
elements. 

If we list al! the elements Ak. hEH, KEK, thea some element 
1m the list may appear wice. i¢., tor some HEH (iy), hk= yk, 

= Ay hk)=h- (yk) [Pre-multiplying by hy") 

= AMR yo gkko (Post-multiplying by k>] 


> (yak 

> if 

= 

Since MEH, hy TEH ( H isa sub-group) 
Thus hy"hEH ("His closed) 


Similarly k,kK-"EK. 
Both Ay 'h aad kk EHOK 


But O(HNK)=1 (Given] 
< HNK={e} 
> [Pre-multiplying by hy) 
> 
> . 

which is a contradiction. C ‘e have assumed that hy#hy) 


» then there is n» reptition in the elements 


Thus if O(HMK)= 
of HK, 


Hence O(HK)=O(H).O1/K). 


Case It. Wien O(LHNK)>!. 


To prove: In the list of elements of HK. every element is 
repeated exactly O(H MK) times. 


Proof: Let xE‘HNK) ic. xEH, xEK, 
Consider HE HK, where hEH. KEK, 


Now hk =hek | Note it 
ss hxxtk Cs xxt=e] 
=CAx)Oo 1k) 

Now hxEH ['- 4EH, XEH > hx€H as His closed) 

and xkEH [0 xEK = 21K as K is a sub-group 


EK. KEK = x! KEK ay K is closed) 


Thus each element of HK is repeated at least O(HMK) 
times, 
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To prove : Each element is repeated exactly OCH™MK) times. 
Proot: Let hk=/yky (1), 

where &, h,€ Hand k. KEK 
> h hich hyiy ‘Pre-multiplying by h-*) 
= 
> 
> [ Post-matciptyig by ky] 
> ye 
> kky t= thy 
Nowkk, EH ve AMEK 
Also AA*hEH. 

Ler Ath =uskkot 
vEHOK 


hth 


[Pre-multiplying by i} 
(2) 
[Pre-multiplying by k-"} 


[Taking inverses] 
(3) 


Now from (1), Ak=/iyky 
=(hu)(uk), [Using (2) and (3)] 
which is of the same type (hx)(x7*k). 
It follows that there are no more repetitions. 
Thus each element of HK is repeated exactly O(H MK) times. 


,  OlH),0(K) 
Hence O(HKi= O(HAK) * 


Cor. t. Jf H and K are sub-groups of G and given that 
O(H)>4 O(G) and O(K)>V OG) , prove that OHNK)> 1. 


Proof: We know that HK={Ak | hEH, KEK}. 

NowhEH = hEG [+ His a sub-group of G] 
and kEK = kEG ("| Kis a sub-group of G] 

yy. hEG, KEG =>  hkEG ("Gis closed} 
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Hence HKCG 
O(HK)<0(G) 
= 0G) > ocaKy= 362.000. wa) 
Now -209).0(K) _  VOG)- VOIG) 
‘O(HAK) O(HAK) 
te O(H).0(K) _ __O(G) 
Ley ‘O(HNK) O(HNK) 
From(1), OG) > Gai 


This is possible only if O(HMK) > 1. 

Cor.2. If Gisa group and O(G)=pq, where pand q are 
prime numbers and p>, prove that it can't contain more than one 
‘sub-groups of order p. 

Proof : If possible, let H and K be two sub-groups of order p. 

O(H)=p and O(K)=p 


Since p>q [Given] 
P>pq > p>v Pa. 

But O(H)=O(K)=p and O(G)=pg 

*  O(HK)>V OG) and O(K)=v 0G) 

Then by Cor. 1, O(HNK)>1 (1) 

Now HNK is a sub-group of H, 

oo O(HNK)/O(H) (By Lagrange’s Theorem) 

> O(HNK)/p 

> O(HNK)=1 or p Lv p is a prime number) 

But O(HNK)AL (by (1), O(HNK)> 1) 

ae O(HNK)=p=0(8) 

= HNK=H ooe(2) 
+3) 


Similarly HOK=K 

From (2) and (3), HNK=H=K. 

Hence there is only one sub-group of order p. 

Theorem Ill. IfG is a group and H is its sub-group, prove 
* that HH=H. (Imp.) 
In order to prove HH=H, we have to establish that 


v) HHCHand (ii) HCHH. 
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and 


(i) To prove: HHCH. 
Let x= h,EHH, where h,h.€ H. 


Now /,,h,EH > nh,EH ("HT is closed) 
> x€H 
But x is arbitrary. 
HHCH oe) 

(ii) To prove : HCHH. 

Ww AEH = heEHH (v4, e€H > heE HH) 
> hEHH 
But h is arbitrary. 
oes HCHH +(2) 


From (1) and (2), H= HH. 
Cor. Prove that H*=H (x30), where H is a sub-group of G. 
Proof : H'=H 


H?=HH=H (Theorem HIT] 
Let us assume that the result is true for n=k. 


[s H®=H, assumed above} 
= {Theorem IIT 

The result is true for n=k+1. 
By Induction Method, H*=H is true, where is any 


positive integer. 


and 


To prove : H=H-, 
For this we shall establish that 
(i) HOCH and (i) HCH. 
Proof: (i) VxEH! = x=i- 
AGH > F"EH (His a sub-group) 


- x€H-", xEH. 
But x is arbitrary. 
HCH (1), 
(i) vVhEH > IEH 
Also H=(h)"€H" > AGH 
But A is arbitrary. 
oe HCH" +e(2) 


From (1) ang (2), H=H-. 
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If n=—m, where m is a +ve integer. 


Now H"=H-™=(H-")” 
=H" (.. H-=H, proved above] 
=H (mis a +-ve integer] 


Hence the result H" =H, where a is any integer except zero. 


NORMAL $UB-GROUPS 
Def 1. A sub-group H of a group G is said to be normal sub- 
group of G ip for every gEG and nEN, gngrEN. 
‘Tors is giso called invariant sub-group or self-conjugate 
sub-group. 
Notation. The sormal sub-group of G is written as NIG. 
Def. {I. A sub-group N of a group G is said to be normal 
sub-group of G if for every gEG, gNg'CNn, 
Conclusion. Definitions I and Il are equivalent. 
Remark, Every group G possesses at least two normal sub- 
groups viz. G itself and the sub-group containing identity alone. 
Thes« ste called Improper Normal Sub-groups. 
Simple Group. Def. 4 group having no proper normal sub- 
group is called a simple group. 
Remark. Every group of prime order isssimple. 
(Such a group has no proper sub-groups 
(By Lagrange’s Theorem)} 


Remark. Let H bea sub-group of G. Let g€G. 
Then Hg is called the right coset ; 


and gH is called the left coset. 
When the group is abelian, then gH = Hg 
ie. left coset=right coset. 


When the group is non-abelian, then left coset may or may not 
be equal to right coset. 
ie. gH=Hg 
or ghH#Hg. 

Special Case. There are special sub-groups which are non- 
abelian but left coset right coset. 

‘These are called Normal Sub-groups. 

THEOREMS 

Theorem I. Every sub-group of an abelian group is a normal 
sub-group. 

Let H be any sub-group of G, 

To prove: H is a normal sub-group, 
ie, ghgtGH ¥gEG, VhEH 
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Proof. ghg-?=hgg* [hE H>hEG 
¥g, hEG=gh=hg as G is abelian) 
=he 
=hEH. 
Thus ghg*€H. 
Hence H is a normal sub-group. 
Theorem Hl. N isa normal sub-group of G if gNg=N 
Sor every gEG. imp.) (G.N.D.U, 1977] 
Let G be a group and N a sub-group of G. 
Given. gNg'=N ¥gEG. 
To prove. N is a normal sub-group of G. 


Proof. gNg'=N {Given} 

> gNg7CN 

= Nisa normal sub-group of G. [By def. 11 
Converse : 


Given. N is a normal sub-group of G. 
To prove. gNg’=N vsEG. 


Proof. Since N is a normal sub-group of G, {Given} 

2 gNgCN ¥gEG wl) [By def. m 

Now gsEG > g"EG (Gis a group) 

Since N is a normal sub-group of G, 

“ gN(g7) CN (By def.) 

> g NgCN 

* gg NgCgN [Pre-multiplying by ¢) 

> eNgCgN 

> NgCgN 

> Ngg'CgNg™ [Post-multiplying by g~*) 

2 NeCgNg" : 

= NCgNg" .Q) 

Combining (1) and (2), 

gNgT=N. 

Theorem III. N is a normal i Ie et 

OF Py yer PT mia led WS every te} 20 


Given. N is a normal sub-group of G. 

To prove. gN=Ng ¥gEG. 

Proof. Since N is a normal sub-group of G, 

o ¥g, gNg7=N {Theorem II} 
> gNgg=Ng [Post-multiplying by 3) 
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> gNe=Ng 

> gN=Ng 

ie, left coset=right coset. 
Converse : 


Given. gN=Ng ¥gEG 
To prove. N is a normal sub-group of G 
Proof. Since g=geEgN (v e€N) 


-. g must belong to that right coset which is equal to the left 
coset gN. 


However, g is in right coset Ng and two distinct right cosets 
have no element in common. So this right coset is unique, 


In other words, gN=Ng 
(Post-multiplying by g7) 


Hence N is normal sub-group of G. 1 


EP~ Theorem lV. (i) N is a normal sub group of G iff the product 
of two cosets of N in G is again a right coset of N in G. 
[Pbi. U. 1978] 
(ii) N is @ normal sub-group of G iff the product of tw left 
cosets of N in G is again a left coset of N in G 
(V. Important) 
Sol. (i) Given. N is a normal sub-group of G. 
To prove. Product of two right cosets of N in G is a right 
coset of N in G 
Proof. Let Na and Nb be two rights cosets of N in G. 
Then Na. Nb=N(aN)b 
N(Na)b (Since N is normal, .. aN=Na] 
=Nab, Ce ENNV=N as N is normal) 
which is again a right coset. 


Converse : 
Given, Na, Nb=Nab. 
To prove. N is a sub-group of G. 


Proof gNg-!=egNg™'C NgNg™ 

But NgNg-!=NNgg"! . [Given] 
=NNe=N 

se g- NgICNgNg?=N 


ad gNg'CNn vgEG 
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=> Auy clement gng™ of gNg-' belongs to N. 
=» Nisa normal in G. 


(ii) Plhase try yourself. 


* QUOTIENT GROUPS 
‘Theorem V /f G is a group, N anormal sub-group of G, 


, om 

then the set G/N of all right cosets of N in G, together with the 
binary composition defined by (Na)(Nb)=Nab for Na, NbEG/N, is 
@ group. (V. Important) [G.N.D.U. 1976 S$ ; Pbi. U. 1974] 


a, b, 


and 


and 


Proof. (i) Non-empty. 
G/N is non-empty because at least N itself is a right coset. 
ts N=NeEG/N] 


(ii) Closure. Let Na, NbEG/N for some a, EG. 
ee NaNb=NabEG/N-  [*" Nis anormal in G] 


Thus GIN is closed. 


(iii) Associativity. Let Na, Nb, NcEG/N for some 


cEN. 
(NaNb)Ne=(Nab)Ne=N(ab)c 
Na(NbNc)=Na(Nbc)=Na(be) 

But (ab)e=a'be) [*.° a,b, cEG and G is a group) 
(NaNb)Ne=Na(NbNe) 

Thus associative law holds. 


(iv) Existence of Identity. 
Let e be the identity of G. 


Then N=NeEG/N 

Now (Na)(N)=(Na)(Ne)=Nae=Na. 

Again (N)(Na)=(Ne)(Na)=Nea=Na. 
(Na)(N)=Na=(N)(Na). 


Thus N is the identity of G/N. 
(v) Existence of Inverse. : 
Since  (Na)(Na~!)=Naa“'=Ne=N 
(Na“?)(Na)=Na“a=Ne=N 
(Na)(Na~')=N=(Na™)(Na) 
(Na)-'=Na*€G/N 
Thus the inverse of Na is Na“. 
Hence G/N is a group. 
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Gor. If G ts abelian, then G/N is also abelian. 

Let Na, NbEG/N for some a, EN. _ 

Now NaNb=Nab 
=Nba (" ab=6a as G is abelian} 
=NbNa. 

Mence G/N is abelian. 

Now we can define quotient group as. 

Quotient Group. Def. Let G be a group andlet N bea 

normal sub-group of G. Then the set G/N of all right cosets of N in 


G, together with the binary composition defined by (Na)(Nb)=Nab 
aA al Na, NbEG/N, is @ group, and is called quotient group of 
by N. 


This is also called factor group. 
Lemma. For a finite group G and for each normal sub-group 
N of G, O(G/N)=O(G)/O(N). 


Proof. Let ¢ be the number of distinct cosets of N in G. 
Then by Lagrange’s Theorem, O(G)=O(N)t. 


Hence = SS) 5, (GINI=01G)/00N). 


Example 38. Show that every sub-group of an abelian group 

4s normal. “ 

Sol, Let G be an abelian group and H a sub-group of G. 

Let x be any element of G and / any element of H. 

We have ; xhxt=xxh = ['s AEH > hEG. 
AlsoxEG > x"*€G 


. Axt=xh as G is abelian} 
=eh=hEH. 


Hence H is normal in G. 
Example 39. If G is abelian, prove that G/N is also abelian. 
Sol. Let Na and NbEG/N for some a, bEG. 


Since G is abelian, (Given) 
“ 4,bEG * ab=ba o(l) 
Now Na. Nb=NNab [Left coset=Right coset] 
=Nab 
( Nisasub-group °. NN=N} 
=Nba [Using (7) 
=NNba 
=Nb. Na. 


Hence G/N is abelian. 
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mple 40. If G is a group, IN  ermnsl Ero G, 
then the ser GIN of all right cosets of 'N in Gr, together the 
binary composition defined by La IVEB ENE (at) for 
N-+a, N-+bEG/N is a group. 
Sol. (i) Closure, Let N-+a, N+EG/N for some a, baG. 
(N+a)+(N+8)=N-+(a+ EGIN. 


© Nis normal in Gl 
Thus G/N is closed. 
(ii) Associativity. Let N+a,N+5, N+c€G/H for some 
a, b, cEN. 
(N+a+N +b)+N+c=(Nta+b)+N+e 
=N+(a+b)+¢ 
and N-+a+(N+b+N4 c)=N+a+(N+b+e) 
=Nt+a+(b+c). 
But (at+b)+c=a+(b+c) 
(. a, 6, cEG and G ts a group) 
(N+a+N+6)+N+c=N+a+(N+b+Nt+e) 


Thus associative law holds. 


(iii) Existence of Identity. 
Let e be the identity of G. 


Then N=NeEG/N. 
Now (N+a)+(N)=(N+a)+(N+e) 
=Ntat+e=Nta, 
Again (N)+(N+a)=(N+e)+(N+a) 
=N+e+a=N+a. 
(N+a)+N=N+a=N+(N+a). 


Thus N is the identity of G/N. 

(iv) Existence of Inverse. 

Since (N+a)+{N+(—a)]=N+a+(—a) 
=N+e=N. 

and (N+(—a))+(N+a)=N+(—@)+a 
=N+e=N 
(N+a)+[N+(—a)]=N=[N +(—a)]+(N+0) 
. (N+a)"=N+(—a)@G/N 
Ths the inverse of N+-a is N+(—a). 
Hence G/H is a group. 


41. If G is a group and H ts a sub-group of index 3 
6G, ease that Hts rormal sake gree “group of G. 


rm) 
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‘Remember : index of H in G=2 means that there are only 


two left or two right cosets) 


and 


Let H be a sub-group of index 2 in G. 
The number of distinct right cosets of H in G is 2. 
Let x be any element of G. 
Two cases arise : 
Case I. When xEH. 
xEH >= Hx=H C. Hh=H when hGH} 
Also x€H > xH=H 
a Hx=H=xH 
> “His normal in G 
Case Il. When x@H. 
x€H = xH4H 
Also xGH > Hx4H 
Since H is of index 2, the cosets H, xH and Hx are such that 
G=HUHx=HUxH wld 
$=HNHx=HNxH wii) 
("Each element of G is in some coset 
and two cose! are disjoint} 
From (i) and (ii), xH=Hx ¥xEG. 
Hence H is norma! sub-group of G. 
Example 42. If N is a normal sub-group of G and H is 


, 
any sub-group of G, prove that NH is a sub-group of G. 


(V. Important) {G.N.D.U. 1976} 


Sol. Since N is a normal sub-group of G, (Given] 
7 Ng=gNvgE€G 
Also ¥VhEH = hEG (. His a sub-group of G) 
if Nh=ANVAGH 

NH=HN. 


Thus N and H are two sub-groups such that NH=HN. 
To prove. NH is a sub-group of G. 
For this we have to prove that 
(NH)(NH)“'=NH —[."_H is @ sub-group» HH™ =H) 
Proof. (NH)(NH)“'=NH(H "N-!)=N(HH™)N7* 


=NH N- 

(. HH~ =H as H is a sub-group) 
=(HN)N-! (. NH=HN) 
=H(NN™) 
=HN 
=NH (. NH=HAN] 


Hence NH is a sub-group of G. 
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Baw Example 43. Suppose that Nand M are two normal sub- 
groups of G tnd that NOM= to Show that for any nEN, mEM, 
nm=mn. Important) [G.N.D.U. 1977] 


Sol. Let be any element of N and m be any element of M. 
Consider nm n-*m-*. 


Since N is normal, aie: mam EN 

Alo nEN 
amn-'mEN ol) 

‘Again since Mis vormal, .". nmnEM 

Also m'EM 
nmn™'m-"EM + (2) 


From (1) and (2), am n-¢m“1ENAM=(¢} 
am nm =e 
nm nm m=em [Post-multiplying by m] 
nmne=em 
am nt=m 
nm no n=mn (Post-multiplying by n) 
nme=mn 
nm=mn, which is true. 


Example 44. Let G be a group, H a sub-group of G. Let 
forg€6, gig '=(ghg | MEH}. Prove that gHg* ts a sub-group 


ee eevad 


Bol. Let gh g™, ghg™ be any two e:ements of gHg-* 
where Ay, hE 
Now — (ghig™*)(gheg)"*=8h; g-(g7)"" Ay g 
=ah: g ghy* g~ 
=gh, ehy? g™ 
=gh hytg"'E gg” 
Co Anew) 
oe gHg™? is a sub-group of G. 
Ce Ifa, b€H = ab“ Ed, then H is a sub- 
group of G] 
Example 45. Suppose H is the only sub-group of finite order 
im in the group G. Prove that H is a normal sub-group of G. 
Sol. Here H is a sub-group of G and O(H)=m. 
If x€G, then xH x is a sub-group of G. (Ex. 44] 
To prove. O(sHx—)=m. 
Proof. Let H={hy, hg, --.+-+.-., hm}. 
Then xHx7={xh, x7}, ih ety 


» Xhm x}. 
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The number of distinct elements in xH x is m 
Ce xhext=xhx? = heh] 
O(Hx)=O(N)=m. 
But H is the only sub-group of G of order m [Given] 
we must have xHx7=H ¥xEG. 
Hence H is the rormal sub-group of G. 


Example 46. [If N and M are normal sub-groups of G, prove 
that NM is also a normal sub-group of G. 


Sol. Since N and M are two normal sub-groups of G, 


then NM=MN. 

Thus N and M are two normal sub-groups of G such that 
NM=MN 

- NM is a sub-group of G. (Ex. 42] 


To prove. NM is a normal sub-group of G. 
Let x be any element of G and nm be any element of NM. 
Then for nEN, m€M, we have; 
x(am)x=xnem x" ['." nEN & n€G 
> ne=e as N is a normal sub-group of G) 
=xn x1xm x7} (° xx te ie. x x=e] 
=@m~\xmx) € NM 
(. Misa normal sub-group > xnx*@N 
and M is normal sub-group >» xmx-1€M] 
Hence NM is a normal sub-group of G. 


BH~Example 47. If H is a sub-group of G and N is a normal 
sub-group of G, show that HO\H is a normal atiky of H. 


Sol. Since H and N are sub-groups of G, 
a HAH is also a sub-group of G. 
Also sine HON C H, 
“ HNN is a sub-group of H. 
To prove. HON is anormal sub-group of H. 
Let x be any element of H and a be any element of HON 


> @EH and aEN 
Since N is a normal sub-group of G, 
) xax EN -(1) [By def.) 


Since H is a sub-group of G, 
i *E€H, @€H > xaxEH 2 


anours 3 


From (1) and (2), xax7E HNN 
Thus xE€H,c€HNH = xax'EHMN 
» HON is a normal sub-group of H. 
CH Example 48. H is a sub- of Gand let 
wii Wn eee | gHg"’ rH a po that 
(i) N(A) is a sub-group of G 
(ii) H is a normal sub-group of N(H) 
(iii) NCA) is the largest sub-group of G in which H is normal 
(iv) His anormal inG if and only if N(H)=G. 
(¥. Important) 
Sol. (i) Let a, bEN(H). 
a@Ho'=H and bHb =H (By def. of N(H)) 
Now bHb=H 2% 6-(6Hb“)=67H 
{Operating on the left by b™*) 
bb'Hb-'=b-"H 
eHbt=6'H 
Hbt=5"H 
Hb“=5"Hb 
(Operating on the right by b) 
He=bHS 
H=b"HB. 
‘We have : (ab~")H(ab™')-?=ab- Hba~* 
fo @b =) = ba] 
=aHao ts) H=b"H6) 
=H (.) H=a"Ha=aHa") 
oa ab™ E N(H) 
Thus a,b€ N(H) * ab“'EN(H). 
Hence N(H) is a sub-group of G. 
(ii) Let h be any element of H. 
Since AHA*=H, oe AEN(H). 
Thus HCN(H) ie. H is a sub-group of N(H). 
To prove. H is normal in N(H) 
Let x be any element of N(H) 
. xHx=H (Def. of N(H)) 
Hence H is a normal sub-group of N(H). 


ee aud 


iii) Let K be any sub-group of G in which H is normal. 
To prove. KCN(H). 
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Since H is normal in K, 

PA kKH=Hk, where k is any element of K 

> k € N(H) 

> KC N(H) 

Hence N(H) is the largest sub-group of which H is normal. 


(iv) Let H be normal in G, 


Let x€G. Then xHx?=H (. His normal in G}. 
> x€N(H) 

Thus x€G > xEN(H). 

ee GCN(H) 

But N(H)CG 

Hence G=N(H) 

Converse. Let N(H)=G. 

Then xEG > €N(H) 


= xHxt=H 
> H is normal sub-group of G. 


HOMOMORPHISM 
By ‘homo’, we mean ‘similar’ and by ‘morphism’, we mean 
‘structure’. 
Thus two groups are homomorphic if they have the similar- 
structure. 
(a) Definition. A mapping @ from a group G into a group 


G ts said to be homomorphism if a, bEG, 9 (a . b)=9(a)eab). 


Z@™ We must note that 
(i) On R.HLS. in 9 (@.), the product a.b is computed in G 
using the product of elements of G ; and 


(ii) On L.H.S. in @ (a)s9(b), using the product of elements 
of G. 


(6) Isomorphism. Ler 9: G->G such that 9a.b)=9(a)e9(b). 
If @ is one-one mapping, then it is called isomorphism. 


Thus the groups G and G are isomorphic and is denoted as 
Gas. 
(c) Endomorphism. Let 9 : GG such that He b= (oho), 


If 9 is a mapping from one group to the same group, then it is cal 
endomorphism. 
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From (1) and (2), 9@(z) ¢)=e 


> (eI? =e). 
(iii) We shall prove this result by Induction Method. 
Ax) =9(x)=[e(a)}'- 


Thus the result is true for n=1. 

Let us assume that the result is true for n=k. 
oA) =[9 OP. 

Now = o(*#)=q (x*. x) 


=9 (x4) . ox) [" 9 is homomorphism) 
=le @)F of) [Assumed above] 
=[9 (x) 


The result is true for n=k+1. 
Thus the result is true for +ve integers. 


For n=0: 
ax)=ee)=e 
and e=( a(x)? 
Ax)=[ ox). 


Thus the result is true for »=0. 
When n=—m, where m is a +ve integer. 
ox=9 (x ™=9 [YP =le)” 
= fle)" =[e@P =o)". 
Thus the result is true for —ve integers. 
Hence the result is true for any integer. 
Theorem UW. [fG is a group and N is a normal sub-group of 
G. Define the mapping 9 : G>+G/N given by o(x)=Nx for all xEG; 
then 9 is a homomorphism of G onto G/N. 
Proof, (I) Let x, yEG. 
Then 9 (xy) =Nxy (- @G)=Na] 
=NxNy [\." N is a normal sub-group) 
=Nx . Ny=@ (x). 9 (») 


@ is homomorphism. 
ull) When XEG/N, then X=Ny, where yEG 
> X=9ly), 
Thus 9 is onto. 


This ¢ is called natural mappin; canonical 
and is denoted by ¢. i! meneles 
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Theorem Ill. If 9 isa homomorphism of G into G with 
kernal K, then K is a normal sub-group of G. 


Proof. Let 9: GG, where K is the kernal. 


Non-emptiness. 
We know that — 9e)=e 
> e€K (Def. of Kernel} 


Thus K is non-empty and KCG. 


K is a sub-group of G. 
For this, we have to establish that 
@¥k, KEK 2 khkEK 


(ii) ¥ KEK => k'téK. 


O¥KEK > kid=e 
[ m@K=k€G as KCG) 


¥KQEK = okie 
kEK>k,€G as KEG] 


Now A kiks) = (ki )olks) [.' ¢ és homomorphism] 
me.exe 
> kikiEK. [Def. of Kernel] 
(ii) WhEK = k€G (. KEG) 
> kes {- Gisa group)” 
Now oka Y=[elk 
=@ =e 
> kO€K [Def. of Kernel] 


Thus K is a sub-group of G. 
& is a normal sub-group of G 
For this, we have to prove that 
gk, g'EK ¥kK,EK, ¥gEG. 
Now ek: = ol(gkyg~) 
=9lgk,elg) 1'-'_@ is homomorphism) 


=¢18) o(ka)e (8) 

se (eis homomorphism) 
=9(g) € o(g~*) 
=os) (s™) 
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=e 3) "9 is homomorphism) 
=9le)=e7 

Thus skig tek, 
hence K is a normal sub-group of G. 
BMW Theorem IV. Let ¢ be a homomorphism % G intoG with 
kernel K, prove that G/IK=G. (V. Important) 
Sol. Let a&G. 


Then Ka€G/K and 9(a)EG. 
Consider ¥: G/K -- G defined by 
WUKa)=fia) ¥ 0G, 

To Prove. 4 is well-defined 
Ifa, bEG and Ka- Kb, then 


W(Ka)=(Kb) 
We have: Ka=Kob > abtEK 
= ab-!)-=e, the identity of G 
> oa). gb )=e [9 is homomorphism 
> 9a) . (9: =e 


> ela). (9b)}"* 9{b)=e 9(6) _ [Post-multiplying by 9/6)] 


= 


= 
> UKaj=(Kd) 
Thus ¢ is well-defined, 
To prove. is one-one. 

UKa)=4(Kb) > — g(a) =9(6) 


> fa) . [9.b)i"'=91(b) . (or 
Post-multiplying by (9(b)]-») 


> 9a). ob) 
= gab") =¢ (."@ is homomorphism) 
> eb EK (Def. of Kernal} 
»> Ka=Kb : 

_> 4 is one-one. 
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To Prove. 4 is onto. 
Let yeG, then y=9(a) forsome a€G. ['." 9 is onta 6) 
Now KaEG/K 
and UKa)=9(a)=y 
<. Gis onto G. 
To Prove. is homomorphism. 
U(Ka) . (Kb)}=4(Kab) = 905) 
=a). 9(6) —(." @ ds homomorphism] 
=iKa) . (Kd) 
) is homomorphism 


Thus } is an isomorphism of G/K onto G. 


Hence GIK=G. 
Example 49. Let G be (Z, +) i.e. the group of integers under 
additiona and let f: G+>G defined by o(x)=2x ¥ xEG Prove that 
S is homomorphism. Determine its kernal. {G.N.D.U. 1982] 
Sol. Here gix) =2x ¥ xEG 
¥xyEG 2 xtyEG 
(. G is.@ group under addition) 
Now S(t W=AX+H) 
=2x+2y 
=fat+fo) 
Hence f is homomorphism. 


Kernal of homomorphism consists of half of zero i.e., the 
‘integers whose double is zero. 


Thus K=(0). 


Example 50. Let 9: G->G defined by 9x) =e ¥xEG, 
Prove that 9 is homomorphism. 


Sol.  ¥ x, yEG>yEG (CG is a group) 


Now pay) =e 


Hence ¢ is homomorphism. 


82 GOLDEN MODERN ALGEBRA 
Sol. Let G be a cyclic group having generator a. 
Then G={a"|nEZ} ie. Gfo°, aia’, wa, « 
Let us define @: GZ by o(a")=n ¥ aEG. 
(i) @ is one-one. 
If 9(a*)=9(0"), then n=m and a"=a™. 
¢ is one-one. 


(ii) @ is onto. 
‘n€Z, a"EG is mapped onto n by 9. 
«. gis onto. 
(iii) ¢ is homomorphism. 
a" . a™)=9(a"**j=n+m. 
But a") +9(a")=n-+m. 
“ ofa". a™)=9(a") + 9(a™) 
¢ is homomorphism 
Hence ¢ is an isomorphism. 


BA Example 56. Prove that any finite cyciic group is isomorphic 
to the additive group of integers modulo n. (V. Important) 
Sol. Let G=f{a°, a’, at, ....., a®} 


Let H=(0, 1, 2, 3, ....-, 2-1} 
be the group of integers under addition mod n. 
Let us define 9: GH by o(a*)=k. 
@ is one-one. 


Let a’, EG. 
The 9a")==9(a') > r=s > a’=a" 
¢ is one-one. 
9 is onto. 
Let any mEH. 
Then a™EG such that ?(a")=m > ¢ is onto. 
@ is homomorphism. 
Let a’, EG. 
Then a" . a*)=9(a"**) 
-{h if rts<n 
r+s—nif r+s>n 
fa") +9(a") if rte<n 
a") + Ha")—9(a") if rt+s>n 
=9(a")+9(a") t 9(a")=ol 


9 is homomorphism. 
.. 9 is isomorphism. 
Hence Gar. 
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5. Invariant Elements. The elements which are mapped 
onto themselves are called invariant elements. 

6. Identity Mapping. [fall the elements are mapped onto 
themselves, then mapping is called an identity mapping. 


For Ex. If 9= eae , then ¢ is an identity mapping. 
123 


7. Cyclic Permutation. A permutation is said to be cyclic if 
each element is mapped onto the next element and the last elen:ent is 
mopped onto the first element. 


For Ex. if o-( ; ; H ) then ¢ is a cyclic permutation. 


This can also be written as (1 2 3) and is known asa cycle 
of length 3 or 3-cycle. 
8. Equality of two Permutations. 


Two permutations f and g of degree n are said to be equal if 
S(a)= g(a) ¥ ES, where S is a finite set of n distinct elements, 


rem we(S SE i) eme( tas) 


Here f=g. 
(In both cases 1 is replaced by 2, 2 by 3, 3 by 4 and 4 by I] 


Note: The interchange of columns does not change 
tke permutation. 


a, ay a 
For Ex. If f=( roc ). 


Gy a; ay @, Gy ay 

(2 (EE Eee 

9. Product (or composite) of two Permutations. 

The product of two permutations is the composite of the two 
mappings. 

If f and gare two permutations ona set A ie, f: AA, 
g:A-A, then g of: AA. 

Since f and g are both one-one onto mapping, 

-. their composite gof is also one-one onto itself. 

Hence gof is also a permutation. 

This permutation gof is called the product of f and g. 


then 


1 
For Ex. Let fe(} 2 2) and g=("} es 


231 
E23 
Then sos=(} 1 ay 
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(vi) ProPi=( } 3 1)o(3 3 i) 
“(i 3)e(2 37) 
(323) 


Example 59. By the help of Ex. 58, prove that permutation 
multiplication is associative. 


Sol. We have to prove that P, o (Ps o P,)=(P, 0 Py) o rs. 


PoP=( I [As in Bx. 58) 


Pio (Ps 0 Ps) = 


° 
— 


° 
— 
wn er 
nw Xe 
~~ 


ol} 


“ (PoP)oP.= 


( 
( 
( 
Also Pio P,=( 
( 
( 


NY RN NN YN NN NY HN ON 

HW ee ww WH RY ey NY Dw 

wa ra sas Ss HS WS DS NS 
7 


wo 


From (1) and (2), P, o (Py o P;)=(P; 0 Py) o Py 
Hence the ae multiplication is associative. 


Benmaple 60 tions of Ex. 58, find (P,)*, 
(PA, (PY, (P, 0 Po Pa oP, Fea" and (Pa oP). 


123 
Sol. We have: P=( 31 3) 


We have to find P,~* such that P: o P, =I 
pria( 32)= (12%). 
123 231 


10 r=( 33?) 


mt to 
32 


) (Ex. $8 (0) 


[Ex. 58 (»)] 


) . 
) LB. 58 (iv) 

) 

) 


EB CAYLEY’S THEOREM 


Statement. Every finite group is isomorphic to f he ie? ou of 
the group of permutation group. 197: 
Proof. Let A(G)={o: 4: “—>G, one-one, onto vs 
Let ("g : G>G defined by x" g=xg ¥ xEG. 
To prove. -g@ A(G) 
Le., Ig is one-one, onto 
Tg is one-one 
x, yEG, xy, G, if possible, let their images be same 


fe. let xTs=y8 
> *B= YE 
> x=y, [By Cancellation Law] 
which is a contradiction. Co xy] 
a x gAye 


Thus different elements have different images. 
Hence [g is one-one. 
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Le, 


and 


[gis onto. 
wzEGgEGrs'E€G Ce Gis a group] 
> wieG 
Now zg g=zg gaz 
[g is onto. 
Hence Tg € A(G) 
Now let H={I-g ; g: G>G defined by 
xI-g=xg ¥ x € G} 
HCA(G) ("All elements € H will € A(G)) 
To prove. H is a sub-group of A(G). 
we have to prove that 
OCs, ChEH > CgChE HB, whereg, hE G 
Gi) ¥-gEH > (g! EH ¥gEG. 
Proof, (i) Since "g: G>G and ["h: GG 
*. Resultant of ~g and [A is possible. 


Cg Ch: GoG 
Also g,hEG > ghEG (. G isa group] 
> gh EB (1) 


To prove. [gh=[g Ih. 
Proof. Consider ¥ x € G, then x ["gh=xgh. 
Also xfgCA=(x g)Th 
=(xg) Th=(xg)h=xgh 
Image of x under [gh and ["g [~h is same 
Hence [gC h=fgh -ll) 
But rghEH (From (1)) 
Hence [gChE H. 
Ist condition for sub-group is satisfied. 
(ii) Now gEG = g'EG ("Gis a group) 
° reteH +2) 
To prove. (g'=[g". 
Proof. If [~g : G->G is one-one, onto 
+, ‘Inverse mapping i.e. [~g~ is justified. 
Also [~g~ will be one-one onto. 
[-g7! : GG is one-one, onto 
wx G, x g=38 
Since inverse mapping exists, ©. gl g7=* 
Again xglg-'=(xg)g*=xgg"'=xe=X 
Image of xg under [~g~* and ‘g7 is same. 
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7 Petar 
But Ce'EH {From (2)} 
: reteH 
'. 2nd condition for sub-group is satisfied. 
H is a sub-group of A(G). 
Hence H is a group in itself. 


To prove. GoH. 
Proof. Let ¥: G+H defined by Ug)=g ¥ g € G 
Y is onto. 
¥g@ H,3g € G such that (g)=Ig. 
. Pis onto. 
¥ is one-one. 
 g #hE G, if possible, let their images be same 
ie, let Ug)=¢ (A) 
> Cg=Ch Bae) 
Now Cg:G>G and CA: G>G 


Consider ¥ x € G, xf g=xg, x h=xh 
From (3), g=CA 


= xP g=x0h 

> xg=xh 

= gh, [By Cancellation Law) 
which is a contradiction (Ce gh) 


etre > Vg)#H(A) 
=> different elements have different images 
". ¥ is one-one. 
¥ is homo-morphism. 
i.e. we have to prove that ¥(gh)=¥(g)¥(4). 


¥(gh)=Cgh 
="gCh [From 1] 
=¥(g) ¥(h) 
¥ is homomorphism. 
Hence GoH. 


CENTRE OF A GROUP 


Definition. The centre of a grow Gis iM set of those ele- 
ments of G which commute with every element of 

This is generally denoted by Z. 

Thus Z={y € G| zx=xz ¥ x E G}. 
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Prove that the centre Z of a group Gis a normal sub- 
group of G. 


Proof. Clearly ZC G. 
~~ [all the elements of Z belong to GY 


Non-emptiness. 
i contains at least identity element 
exmgx wxEG 
e is commutative with all the elements of G. 
e€Z. 

Thus Z is non-empty. 
Sub-group. 
For this, we have to prove that 

() ¥ynEZ >= anEZ 

(9) wnEZ = 211°EZ. 


@ n€Z > yx=xn ¥xEG 
nEZ > yx=xy ¥xEG 
Now 7425%=2;(z9x) =2;(xz2) Ce zax—xzaF 
= (21x)zq=(7;)22 [eo axexz] 
=X21%_ 
> 22; is commutative withx ¥xEG 
> 4m EZ. 


Wj:nEZ> nx=xyn ¥xEG 
zy") x=2,;1xz, [Operating by 2:7 on left}. 
ex=2,7! xz, 

xezy xz, 


xz ten zy"! xz,2,77 


[Operating by z,~' on right} 


eeue 


x2 t= x"! xe 

xz =z) x 

=> 2,1is commutative withx ¥xEZ 
iad nt EZ 


ee 


Thus Z is a sub-group of G. 

Normal sub-group. 

For this we have to prove that 

gg EZ WeEGnEZ 
oer) x ee 

=(s) g* t. 
=ng8" 
=e (. gg” 
ez Ez 


Henee'E s So normal sub-group of G. 
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NORMALIZER 


Definition. If a€G, then normalizer of a in G is the set 0 
all those elements of G which commute with a. 


This is generally denoted by N(a). 
Thus N(a)={xEG) | ax=xa}. 
Prove that normalizer N(a) of a€Z is a sub-group of G. 


Proof. Clearly N(a)CG ¥aEG. 
[\> all the elements of N(a) belong to G) 


Non-emptiness. 

! ea=aesa “. eEN(a) 

=> N(a) is non-empty. (at least identity € N(a)) 
Sub-group. 


For this, we have to prove that 
@ ¥x,yEN(@) = xyEN(a) 
(ii) ¥xEN@) 2 xEN(a). 
(i) xEN(a) => xa~ax wl) 
yEN(a) > ya=ay «(201 
(xy)a=x(ya) 
=x(ay) [ev of QI 
=xay=(xa)y 
=(ax)y te. of Ml 
=a(xy) 
xyE N(a). 
xEN(@) > xa=ax 
xaxt=axx-! {Operating by x7 on right) 
xax-=ae=a 
xxax =x (Operating by x™ on left] 
eaxt=x a 
axt=x"a 
x7 EN(a) 
Hence N(a) is a sub-group of G. 
Particular Case. N(e)={xEG | xe=ex} 
To prove. N(e)=G. 
ie., all the elements of G are commutative with e. 
4 gEG, ge=eg . (ve is the identity of G) 
> gEN(e) 
* gEN(e) 


veo verses 
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> anc. 
a~b => a=x™ bx for some xEG 
bye = b=y cy for some yEG 
oe asx-'(ytey)x 
(Putting the value of b in first) 
=(x-y™)e(yx)=(yx)e(yx) where yxEG 
> a~ec 
Thus ~ is transitive. 
Hence ~ is an equivalence relation. 


BW ADDITIONAL EXAMPLES 
(V. Important) 


Example 63. Prove that the order of a cyclic group is equal 
40 the order of its generator. 


Sol. Let G=<a> be a cyclic group whose generator is a, 
Let O(a)=m, where m is a finite integer. 


a e=a’, a, a’, oy aT EG, 
To prove. a°, a", a®,........., a"? are the only elements of G. 
Let a'=a, where i,j < m—1 


> at4=e, where 0<i—j<m, 
which is a contradiction. 
Thus a'a! for any i, j. 


Consider av EG. 


Then r=mg+s, where 0<s<m [Euclid’s Algorithm) 
“ af =a"! gg" = (a™)%a'=eta* (By def.) 
=ea'=a". 


But a’ is one amongst a°, a¥, a’... 


Consequently, a’EG, which is again equal to one of the 
elements. 


a, a, a?,..... 
Hence O(G)=O(a)=m. 


Example 64, Prove that every group of order three a cyclic. 
[GN.D U. 1975 s} 


Sol. Let O(G)=3, 


Let aXxeEG. 

Consider a sub-group generated bya. 

Let H=<a>. 

Then OfH)>1 (- H=<a> > a@H 


Also e@H > OH)>1] 
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By Lagrange’s Theorem, O(H)/O(G} 

> O(H)/3 

> O(H)=1 or 3 (. 3 is prime] 
But O(H)>1 2. OMA 

Hence O(H)=3=O0(G) 

> G=H. 


But H is a cyclic group. 
«Gis also cyclic group. 
Hence the result 

Bay Example 65. Show that every group of order three must be 

lian. (V. Important) [G.N.D.U. 1982] 
Sol We know that every cyclic group must be abelia: 
But the group of order three is cyclic. 1Ex. 64) 
The group of order three is abelian. 

Hence the result. 
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Rings 
DEFINITIONS 
1, Ring. (G.N.D.U. 1987) 

A system < R, +, . >, where R is a non-empty set and addition 
(+), multiplication ( . ) are two binary compositions on R, is called a 
ring if it satisfies the following postulates : 

Under Addition 

() Closure Axiom. ¥a,bER => a+bER 

(ii) Associative Law. a+(b+c)=(a+b)+e ¥a, b,cER 
(iii) Existence of Identity. There exist. lemeni 
called the identity under addition, such that" 0S 
a+0=a=0+0 ¥aER. 

[0 is also called the zero-element] 

(iv) Existence of Inverse. *¥ a€R, there exists an element 
a€R, called the inverse of a under addition, such that 

a+(—a)=0=(—a)+a. 

(vy) Commutative Law. ¥a, bE R, a+b=b+a. 

Under Multiplication 

(vi) Closure Axiom. ¥a,bER > a.bER. 

(vii) Associative Law. a. (b.c)=(a.6).c ¥a, b, cAR. 

(viii) Distributive Law. V¥a, 5b, cER, 

(D) a. (b+e)=a.b+a.c (Left) 
(ID) (b+0).a=b.ate.a [Right} 
Conclusion. (i) R forms an abelian group under addi- 

jon 

(ii) R 1s a semi-group under multiplication 

(iii) R satisfies distributive Laws. 

Note. The ring is called non-associative if associative law 
under multiplication does not hold. 

2. Commutative Ring or Abelian Ring. 

In addition to the above eight postulates, the following 
postulate is also satisfied, the ring R is called a Commutative or an 
Abelian Ring. 

(ix) Commutative Law. Va, bER,a.b=b.a 
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3. Ring-with Unity 


A ring R which contains the multiplicative identity (called 
unity) is called a ring with unity. 


Thus if 1ER such that 2.l=a=l.a VaER, then the ring 
is called a ring with unity. 
4. Ring without Unity 

A ring R which does not contain multiplicative identity is called 
@ ring without unity. 
5. Finite and Infinite Ring 

If the number of elements in the ring R is finite, then <R, 4 > 
is called a finite ring, otherwise it is called an infinite ring. 
6. Order of Ring 


The number of elements in a finite ring is called the order of the 
ring. 
This is denoted by O(R) or |R|. 


7. Units of a ring with unity 


The elements which possess inverses under the second operation 
(...) are called units of a ring. 


In the set I of integers, we know that (—!)(-1)=1. 
Thus —1 is the unit but not unity of the ring. 
Again 1. 1=1. 

Thus 1 is the unit as well as unity of the ring. 


Note. Unity is a unit but every unit is not a unity. 


8. Zero divisors of a ring 

Let <R, +, .> bea ring. 

4a, DER, where a0, 40. 

Uf ab=0, then R is called a ring with zero divisors. 

Here a is called the left-zero divisor and 6 is called the 
right-zero divisor. 

An element which is left as well as right-zero divisors is called 
the zero divisor of the ring. 

In abelian rings, every \eft-zero divisor is also the right-zere 
divisor and vice-versa. 

In non-abelian rings, there ‘may be some elements which are 
simply left-zero divisors or simply right-zero divisors. 
9. Ring without zero-divisor 

The ring which is not with zero divisor is called the ring without 
zero divisor. 


4.¢. if a#0, 0, then ab~0. 
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Example 1. Prove that <Z,+,.>, where Z isa set of all 
integers, is a ring. 
Sol. The system is <Z,+, .>, where 
Z={......—3, —2, —1, 0, 1, 2, 3,......} 
and ‘+’ and *.’ are binary compositions in Z. 
Under Addition : 
(i) Closure Axiom. ¥a. bEZ = at+bEZ 
[+5 sum of two integers is an integer} 
(ti) Associative Law, a+(b+c)=(a+b)+c ¥a,b, cEZ. 
(ili) Existence of Identity. There exisis an element 0EZ 
‘such that a+0=a=0+a WaEZ. 
(iv) Existence of Inverse. ¥aGZ, there cxists an element 
—aEZ 
such that a+(—a)=0=(—a)+a. 
(») Commutative Law. a, bEZ, a+b=b-+a 
Under Multiplication : 
(vi) Closure Axiom. ¥a,bEZ > 4.LEZ. 
[‘" product of two integers is an integer] 
(vil) Associative Law. a. (b. c)=(a.b).c ¥a,b, cEZ. 
(viii) Distributive Laws a, b, cEZ, 
(Da. (o+c)=a.bt+a.c 
(I) (+e). sate.a 
Hence <Z, +, .> is ating. 
Example 2. (i) Prove that <E,+,.>, where E isa set of 
even integers, is a ring. 
(ii) Prove that <M, +,.>, where M is a set of those integers 
which are multiples of 5, is a ring. 
Sol. Please try yourself. 
Example 3. Prove that <Q, +, .>, where Q isa set of all 
rational numbers, is a ring. 
Sol, The system is <Q, ++, .>, where Q is u set of rational 
numbers and ‘+’ and‘. ’ ere binary compositions in Q. 
Under Addition : 
(i) Closure Axiom. ¥a,bEQ > a+bEQ. 
[-° Sum of two retional numbers is a rational number] 
(ii) Associative Law. a+(b+c)=(a+5)+c ¥a, 4, cEQ. 
(iii) Existence of Identity. There exists an element 0€Q 
such that at0=a=0+a ¥aEQ. 
(iv) Existence of Inverse. a€Q, ‘there exists an element 
—aé 
such that a+(—a)=0=(—a)+o. 
(r) Commutative Law. ¥a, bEQ, atb=d+a. 


‘RINGS ” 
‘Under Multiplication 
(vi) Closuze Axiom. ¥a,bEQ >= a.bEQ. 
[‘." Product of two rational numbers is a rational number) 
(ii) Associative Law. a.(b.c)=(a.).c ¥a, b, caQ. 
(ii) Distributive Laws, ¥a, b, cEQ, 
(D a(b+e)=a.b+a.c 
(1) (b+0).a=batea 
Hence <Q, +, .> is a ring. 
Example 4. Prove that <R, +,.>, where R isa set of all 
real numbers, is a ring. 
Sol. Please try yourself. 
Example 5. The set of all square matrices with matrix addition 


and matrix multiplication as compositions forms a ring when the 
elements are form the real (complex) field 


Sol. Please try yourself. 
Example 6. The set of residue classes modulo the poritive 


integer m is a ring with respect to addition and multiplication of vesi- 
due classes modulo m. 


Sol. The set R of residue classes modulo m is 
R=[f0}. {1}, (2), {3}, {4},...-..{m—}]. 
Addition is defined by 
{ri}t+ind=(nt+nER, 

where r;+7, is reduced modulo m 
and {ri}. fb =fry JER 
where 17a is reduced modulo m. 

The zero element is {0}, which is the identity. 

Example 7. Prove that the set R={0, 1, 2, 3, 4,5} is @ com- 


.mutative ring with respect to the operations of addition (mod 6) and 
‘multiplication (mod 6). [G.N.D U. 1982] 


Sol. The composition (+) table is 


+ Oo £ 2 3 # 5 
0 o 12 3 4 «5 
1 M2 &. &@ § OO 
2 2 3 4 5 0 1 
3 3 4 5 0 1 2 
4 46S Ore Bee 8 
5 $s 0641062063864 
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(#) Since all possible sums belong to R, therefore, R is closed 
w.r.t. addition (mud 6). 


(ii) Associative law holds because a+(b+c)=(at+b)+e 
=a+b-+c under addition (mod 6). 


(iit) Here 0 is the additive identity because a+0=a=0+a 
(mod 6). 


(iv) From the table, we see that 

(0)"*=0. (1)*=5, (2-14, (3)"'=3, (4) =2 and (5)*=1. 
The inverse of every element exists. 

(x) Commutative law holds because a+ b=b+a (mod 6). 


The composition (x) table is 


x 0 1 2 3 4 5 
0 0 c o (0 0 tt) 
1 o 1 2 3 4 5 
2 0 2 4 0 2 4 
3 0 3 0 3 0 3 
4 o 4 2 0 4 2 
5 0 5 4 3 2 1 


(vi) From the composition table it is clear that R is closed for 
multiplication. 


(vii) Associative law holds because ax (bXc)=(axb)xe 
=axXbxc under multiplication (mod 6). 
(viii) ax(b+e)=ax[b+el, 
where |b-+c] is the least non-negative remainder obtained whem 
b+e is divided by 6 
=[alb+-)] reduced modulo 6 
=|ab+ac) 
=[ab]+{ac] 
=(axb)+(axc). 

Thus R is a ring. 

(ix) Commutative law holds because a.b=6.a (mod 6). 

Hence R is a commutative ring. 

Example 8. Prove that the set R of numbers of the form 
a-b+/2, where a and b are integers, is a ring with respect to ordinary 
addition and multiplication. (Important) (Meerut 1969 8] 

Sol. Let x:, Xs, x, be any three elements of the given set. 

Then earth 2, m= Athy/2, xy=arthev2. 
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Uuder Addition: 
(i) Closure Axiom. 
Xy+%2= (G1, +h 2) + (ag tba 2) 
=a, +42) +(b,+b)V 2=a+by2 
'. X1-+x also belongs to the given set 
(0° ayt+ag=a and by +by=d) 
(ii) Associative Law. 
(x, +4) + x= [ay thiv2)+(Get bay 2))+ (ast bsV'2) 
=[(a,+ ay) + (6, +62) v 2)+ (at byV2) 
=[{(ay +43) +4} + {dr +b)) +53}-V 2) 
=[(ar + (a2 +a5)} + {614 (rtd) 21 
= (a+b, 2)+((ag +22 V2)+ (ast byV2)) 
=X + (Xt x4). 
(iii) Existence of Identity. 
The real number zero is the additive identity. 


* 0=0+04 8) 
(iv) Existence of Inverse 


Corresponding to each number a+bv/2 of the given set we 
have a member —a+(—6)¥2 such that 


(a+by/2)+(—a)+(—b)V2=(a—a)+(b—b)v2 
=0+0¥V2. 
Thus (—a)+(—5)/2 is the additive inverse of a+b¥2. 
Hence additive inverse of each member exists in the given set. 


‘y) Commutative Law. 
xy +%,=(a1 ta) +i +b) V2 
=(a,tat+bytb)v2 
(«Addition of real numbers is commutative] 
= (at beV 2+, + bv 2) 
=X try, 
Under Multiplication : 
(vi) Closure Axiom. 
XXQ= (a+ byV2Magtb V2 
=(ay4q+2bib2) +(aybat bya))V 2. 
Since a,a;+2b:b, and a,b,+b,azare real numbers, 
'. XX also belongs to the given set. 
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(vii) Associative Law. 

(28.%4).%4=[(4, +brV 2).(ayt ba 2)].(ag + byV 2) 
=[(a,4y + 2byb,) + (Oyag+ bran )4/ 2).(ay+ by V2) 
= (a,G4+2byb,)as+2(b,a4+ byas)by 

+(b,02+.04b2)05¥/ 24 (0,05 +2byb,)baV 2 

Similarly this also equals x1.(x3.x3) 


(viii) Distributive Laws. 
Naat xa) (art by-V 2) Laat by 2)-+ (ag + ,V 2) 
=(a+)1V2).[hag+a4) + (b,+5,)/ 2) 
44 (ag+a5) +4,(b2+b5)/ 2+, ¥ 2(a2+- a) 
n(4a+a5) +a4(by+b)/2+b, as RS 
= [aay +2612) + (ibs +510) 2] 
+U(@idy + 2b1b5) + (@yby-+b,44)V 2] 
=x Matters. 
Similarly (xy-+%4).%4=79.%-+%5.%, 
Hence the given set is a ring. 
Example 9. Prove that the set of matrices of order 2X2 
forms a ring w.r.t. addition and multiplication of matrices. 
(¥. Important) 
Sol. Let S be the set of given matrices. 


Let A, B, C be any three elements of S such that 
= on } =f om | ae 
[os be[onte oa J 
where ay, 5; ; dz, bz 3 as, by are real numbers, 
Under Addition : 
(i) Closure Axiom. 

[0a Se (cae ete 
atelos don tLe a+b, JL os 
Since a,+a,=a' and b,+4,=5' also belong to R, 

0a’ J ES. 


“, 8 is closed w.r.t. addition. 


(i) Associative Law. 
We know that addition of matrices is associative. (Verify 1) 


(it) Existence of Identity 


0 0 isthe zero element of . 
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(iv) Existence of Inverse. 
Additive inverse of [ 9 3] E Sis [3 =) 


0 a)4f0 -a7_ro 0 
because | 9 sito si [o ry 
Obviously [9s ] € Sas—a—veER. 
Thus additive inverse of every clemsant of S exists in S. 
() Commutative Law 
We know that addition of matrices commutative (Verify | 
Under Multiplication : 
(vi) Closure Axiom. 
e reall 0 a, J_f 0 ab, 
4B=1 96, JL 0a IL 0 bt 
Since a,b, and bb, € R, “ ABES. 
S is closed w.r.t. multiplication, 
(vii) Associative Law. 
We know that multiplication of matrices is associative. ¥ 


Werify 3 
(viii) Distributive Laws. 
We know that multiplication of matrices is distributive w.r.t t. 
addition. 


Hence the given system is a ring. 


Example 10. Give an example of the following : 
(i) A commutative ring without unity. 
(ii) A non-commutative ring with unity. 
(iii) A ring with zero divisors. 
ae A non-commutative ring. (Pbi, U, 1978] 
(i) The ring of even integers is a commutative ring 
withoot am 

(ii) The ring of 2X2 matrices over reals is a non-commu- 
tative ring with unity. 

(iii) The ring of 2x2 matrices is a ring such that 

[A£0, [B}40 still AB=O. 
(iv) The ring of matrices is non-commutative. 


Example 11. /f a, b, ¢, dER, evaluate (at+b)(c+d). 
Sol. (a+b(e+d)=ale+d)t+ Wc+d) 
{Right Distributive Law) 
=ac+ed+be+bd. 
(Left Distributive Law) 
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Example 12. Prove that if a, bER, then 
(a+b)*=a*+ab+batb', 
where by x* we mean xx. 
Sol. (a+b)*=(a+5)(a+5) 

* ssa(a-+b)+b(a+6) (Right Distributive Law) 
=(oa+ab)+(ba+bb) — (Left Distributive Law) 
=a*+ab+batb, 

Example 13. (i) /fa*=a¥aER, then a+a=0. 
(ti) If every xER satisfies x*=x, prove that R must be com- 


mutative. (G.N.D.U. 1981] 
Sol. (i) (a+a)}*=(a+a) (Given) 
> (at+a)(a+a)=a+a 
= atatat+a=a+a (Distributive Laws] 
> a+a+a+a=a+a 
= a+a=0, (Cancellatian Laws} 
(ii) Let 4b@R > atbER 
We have (a+b)=a+b 
=  a+ab+bat+b'=a+b 
> atab+bat+b=a+5 (. at=a and b*=b) 
> (a+b)+(ab+ba)~a+b 
> ab-+-ba=0 {Cancellation Laws} 
> ab+ba=ab+ba 
> ba--ab (Left Cancellation Law) 
> R is commutative. 


Example 14. If R isa system satisfying all the conditions 
Sor a ring with unit element with the possible exception a+b=b+a, 
prove that R is a ring. 
Sol. (a+b). (1+1)=(a+6) . 1+(a+5).1 
-146.1+a.1+6.1 
=at(b+a)+b 
Again (a+5). (1+1)=a. (I+1) +5. (141) 
=a .1ta.14+b.1+6.1 


=a+(a+b)+b 
Then a+(b+a)+b=a+(a+b)+5 (By Distributive Law] 
> b+a=atb 


=> addition is commutative. 
Hence R is a ring. 
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PROPERTIES OF RINGS 

Let <R,'+.. > be a ring, then ta, bER, 
(i) a. 0+0 . a=0, where 0 is additive identity. 
(ii) o(—b)=—(ab)=(—a)b. 
{iil) (—a—b)=ab. 
Proof. (i) waER, 
a.0=a,(0+0)=a.0+a.0 
(By Right. Distributive Law] 


> 0=a.0 [By right cancellation since R 
is a group under addition) 


> a.0=0 

Similarly 0.a=0 

Hence a.0=0.a=0 

(ii) a{b+(—b)]=a .0=0 (By part (i)] 
> ab+a(—b)=0 

> a(—b)= —(ab) 

Similarly (—a)b=—(ab) 

Hence a(—b)=—(ab)=(—a)b. 

(iil) (—a)(—b)=—[(—a)]=—[1— (8) 


erse of (inverse of ab) 


Example 15. Jf R is a ring with unity element 1, then 
@ (-1 .a=—a=a.(—D 

(ii) (-—D).(-D=1. 

Sol. (i) [1+(—1)].o=1.a+(—]).a 
(Right Distributive Law} 

> 0.a=a+(—l).a 

Ld O=at(—1).a 

: (-l). ema 

Similarly | @.(—1)=—a 

w@ (=). (-)=-(-D [By part (i) 

=inverse of (inverse of 1) 


=l. 


CANCELLATION LAWS IN 4 RING 


Let <R, +, . > be a ring. 
Since <R, +; . > is an abelian group, therefore, cancellation 
Jaws for addition hold god. 
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BM Remember. A ring R is an integral domain if 


(DR is commutative 
(1) R has unity element. 
(I) R is without zero divisors. 


Mastrations : 

(1) Ring of integers is an integral domain. 

(ID Ring of numbers a+ib, where a, bEZ, is an integral 
domain. 

UD) Ring of numbers at+5/ 2, where a, bEZ is an integral 
domain. 7 

(IV) The ring of even integers with zero is not an integral 
domain since it does not contain the unity element 1 
such that 


a.i=l.a=a 
though it does not have zero divisors. 

(iii) Field. A ring R is said to be a field if it has at least two 
elements and (i) is commutative (ii) has unity (iii) every non-zero 
element of R is inversible w.r t. multiplication. [GN.D.U. 1981] 
Illustrations. 

(@ Ring of rational numbers, ring of real numbers and ring 
of complex numbers are fields. 
(I) Each commutative division ring is a field. 
(II) Set of integers under addition 
"=(mod 5) and multiplication 
=(mod. 5) is a finite field having 5 elements 
{0}, {1}, {2}, {3}, (4). 
Inverse of {2} is {3} because {2}x{3}={1} 
Inverse of {1} is {1} 
Inverse of {4} is {4}. 
(IV) Set of integers under addition 
=(mod 6) and multiplication 
=(mod 6) is not a field but a ring, 
(V) Set of integers under addition 
=(mod p) and multiplication 
==(mod p) is a field iff p is prime. 
Theorem I. 4 finite integral domain D is a field. 
(Important) [G.N.D.U, 1981 ; Phi. U. 1977} 


Proof. Let x;, X2,---+-- , Xn be all n distinct elements of D. 
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If aD, where a0, 
then x«@€D for i=1, 2, 3,......, m and all are distinct. 


For if not, let 


xa=xXa when ixj 
> xia—xya==U => (xi—x,)a=0 
> %—xy=0 
[" a30 and D is without zero divisors) 
> X=xy, 


whieh contradicts the given fact that all x: are distinct. 
“. The produets 


1a, 4G, Xna 


are all distinct. 


Thus x14, X9G,........., Xa@ are n distinct elements for D in 


some other order. 


Since D is an integral domain, therefore, it must contain 
‘unity. 


Let xia= for same value of 1<i<n. 


In other words, for a given non-zero elemens a of D, there 
exists an element =xs€D such that ab=1. 


Thus } is the multiplicative inverse of a. 
Thus multiplicative inverse of each non-zero element exists 


in D. 
Hence D is a field. 
Theorem UI, Every field F is an integral domain. 
Proof. Here we are to show that a field has no zero divisors. 
Let a, bE F with a340 such that ab=0. 
Since a0, “a7 exists, 


Now ab=0 

> a-(ab)=a-*0 

> (a-'a)b=0 

> b=0. 

Similarly ab=0 with 640 => a=0 


Thus F has no zero divisors, 
Hence every field is an integral domain. 
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SE COMPARATIVE STUDY | Remember 


Division Ring Integral Domain Field 


. It has at least two 
elements. 


1, It has at least two | 1. Ithas at least two 
elements, elements. 


a ring with | 2. It is a ring with | 2, Itisa ring with unity. 
5 unity. 


3. Itis non-commutative | 3. {t isa commutative | 3, It is a commutative 
ring. ring. ring. 


4. It is a ring without | 4. It isa ring without | 4, It is a ring without 
zero divisors. zero divisors, zero divisors. 

5S. Cancellation laws | $, Cancellation laws | 5. Concellation laws 
hold. hold. hold. 


6. Every non-zero ele- 6 
ment has multipli- 
cative inverse. 


. Every non-zero ele- 
ment has multipli- 
cative inverse, 


7. Set of non-zero ele- 7. 
ments form non- 
abelian multiplicative 
group. 


BO Conclusions. 


(1) Every field is an division ring but not vice-versa. 


(U1) Every field is an integral domain but not vice- 
versa. 


(ID A field is a commutative division ring. 


Example 16. (i) Give an example of a division ring which is 
not a field, 

(ii) Give an example of an integral domain which is not a field. 

Sol. (i) The set of matrices 


oot ete |, where a, b, c,d 


are real numbers is a division ring which is not a field. 
("Matrix multiplication is not, in general, commutative) 


(ii) The ring of integers is an integral domain which is not a 
field because all the elements do not have multiplicative inverses. 


. Set of non-zero ele- 
ments form abelian 
maultiplicative group. 


Example 17. If p is a prime number, show that the ring of 
integers mod p is a field. (important) [G.N.D,V. 1982] 


Sol. Please try yourself, 
(Hint. Prove that Z, has no zero divisor) 
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Bw Example 18. Show that the commutative Dis , 
domain if and only if for a, b, cE D, with a0 pi doa iadicd 


ab=ac = b=e, (V. Important) 
Sol. Let D be an integral domain 
ie, D has no zero divisors. 
We have : 
ab=ac > ab—ac=0 
=  alb—c)=0 > b-c=0 
"a0 and D is without zero divisor] 
> b=0. 
Conversely, Let ab=ac > b=c. 
If possible, let ab=0, where a0, bx40, 
Then we have ab=a.0 [- a. 0=0) 
= b=0. (Left Cancellation Law) 


which is a contradiction. 
Hence D is without zero divisor i.e., D is an integral domain. 


CHARACTERISTIC OF A RING 


If O denotes the zero-element of a ring R and suppose there 

exists a positive integer m such that 
NA=A+ A+. +a=0 ¥aER 

The smallest such positive integer n is called the characteristic 
of the ring R. 

If such an integer n does not exist, the ringis said to have 
characteristic zero or infinite. 

All the rings have characteristic zero. 

The ring of integers modulus 6 has characteristic 6 

since (DH HB HH =( =}. 


Example 19. Let a, b be commutative elements of a ring R 
of characteristic two, Shaw that 
(a+b)*=a*+5?=(a—b)*. 

Sol. We have: ab=ba for, a,bER. 

Since characteristic of R is two, 

an x+x=0 ¥xER 

Now (a+5)'=(a+bXa+6) 
=ao+ab+ba+bb 
=a*t+ab+bat+h* 
=attxtx+h (Let ab=ba=x) 
=e+5%. 


[Given] 
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Similarly  (a—b)*=(a—b)(a—b) 
=a .a+a(—b)+(—b)a+(—h)(—b) 
=a*—ab—ba+b 
=a*—(ab+ba)+5% 
=a*—(x+x)+b* Ce xtx=0] 
=a+b*, 
BBW Example 20. The characteristic of an integral domain is 
either zero or a prime number. (V. Important) 
Sol. Let D be an integral domain. 
Let a € D, where a0. 
If O(a)=0, then characteristic of D is zero. 
If O(a) is finite, then characteristic of D is P. 
To prove. p is prime. 
Suppose that p is not prime. 
Then p=psps, where p41, py*1 and pi, pa<p. 
Since D is an integral domain, .. ax0 


> aaX0 > aX0 
Now O(@)=p > Ofa)=p 

= pa*=0 > (pipda*=0 
> (@+a*+......10 pips terms)=0 

> psa py2)=0 

= 


either p,a=0 or pa=0 
("Dis without zero divisior) 
But pi<p and ps<p. 
Also p is the least positive integer such that pa=0, 
Hence p is prime. 


SUB-RINGS 


Def Let R bearing. A non-empty sub-set S of the set R is 
said 10 be a sub-ring of R if it itself is a ring under the two induced 
operations. 

For Ex. (I) Consider <I, +, . >. 

We know that I forms a ting under ‘+" and 

Consider Hn= —2n, —n, 0, n, 2n,+. 

Clearly Hn C R. 

Also < Hn, +,. > isa ring. 

Hence Hn is a subring of R. 


(11) The set of integers is a sub-ring of the ring of rational 
wumbers. 
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Sa Remember. (1) If a ring is without sero divisors, 
then the sub-ring must also be without zero divisors, 
(M) Ifa ring is commutative, then the sub-ring must 
also be commutative. 
(Il) If a ring is with unity, then the sub-ring may be 
without unity. 
Theorem I. The necessary and sufficient conditions for a 
non-empty subset S of a ring R to be a subring are 
abES=>a-bEs 
(i)obES> aes. 
Proof. Necessary Conditions. 
Let <S, +, . > bea sub-ring of <R, +,. > 
¥bES * -bES S is a ring in itself} 
va€S8,-bES 
> at(—b) € S [+7 Sis closed under addition} 
> a—be Ss. 
Alsoa,bES > aes 
(U.S is closed under multiplication) 


Sufficient Conditions. 
Given. ¥a,bES = a-bES,abEs 
To prove. S isa ring. 
Proof. Under Addition. 
(i) Associative Law. 
Since S C R and associative law holds in R 
~'. associative law also holds in S 
(ii) Existence of Identity 
¥aaES > a-cES 
(. 4a, b, E S> a—b E S (given)} 
= OES 
The identity element 0 € S, 
(iii) Existence of Inverse. 
For 0,.a€S * 0-aES 
[ab ES a—b E S (given) 
=> -aés 
Inverse of every element of S exists. 
(iv) Closure Axiom, 
¥bES > -bES Unverse Property) 
“-abES *& a-(-KES 
(a,b ES > a—b E S(given)] 
= atbEs 
~". S is closed. 
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and 


(vy) Commutative Law. 
Since S$ C R and commutative law holds in R 
. commutative law also holds in S. 
Under Multiplication. 
(vi) Closure Axiom. 
¥abES *» aes (Given) 
S is closed. 
(vii) Ausociative Law. 
Since S C R and associative laws holds in R 
associative law also holds in S. 
(viii) Distributive Laws. 
Since S C R and distributive laws hold in R 
«. distributive laws also hold in S. 
Hence S is a ring in itself. 
Theorem UI. The intersection of two sub-rings is a sub-ring. 
Proof. Let S, and S: be two sub-rings of a ring R. 
To prove. S,1S; is 2 sub-ring of R. 
Since 0 € S:and0E S,, -. OES NS: 
Si M S; is non-empty. 
To show that S: M Sy is a sub-ring, we have to prove that 


@ESNSpbEUNS, > a-bESINS, 
and ab E S, (1 Sy 


Now a@ESiNS:; > aE€Siandae S, 
bESNS: > FES, andd ES. 


Again a@€S,5ES8; > a-bE SiandabE S; 
‘SS, is a sub-ring) 


a€S,5€S,> a—bE€ S,andabe & 
("Sy is a sub-ring} 


Now a—b€S,a-b ES,>a-b ESN 
abES:,abES, > abESNS: 


Tha@E NS, 56E€SNS: >a-bESNS, 
and ab ES: M S 


Hence S; M Sq 1s a sub-ring of R. 


Note. The union of two sub-rings may not be a sub-ring. 
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For Ex. Consider <Z,+,.>° 
Z =3, —2, —1,.0, 1, 2, 3, 


Hy —4, =2, 0.2, 4 
Hye —6, —3, 0, 3, 6, 
Glearly Hy and H, are sub-rings of Z. 
But H, U H,={.......-.0, 2, 3, 4, 6, serene 3, 
which {is not a ring. (\." It is not closed under addition) 


Note. Let R bea ring. 
Then {0} and R itself are improper sab-rings of R. 
Other sub-rings, if any, are proper sub-rings of R. 


Example 21. Give an example of a ring with identity suck 
that a sub-ring does not have an identity. 


Sol. The ring of even integers {.. —2, 0, 2, 4, 
a sub-ring without identity of the ring of aga (ae 
0, 1, 2,....-.} with identity 1. 


Example 22. Prove that the sub-set S of all matrices of the 
Sorm [ A |) wien a, b, c integers, forms a sub-ring of the ring R 
of all 2X 2 matrices having elements as integers. 


Sol. Let a-[ al B-[ oh 'bs ] 
Oat Ot 
be any two elements of S. 


Then a-s-[ “5 baa) oe es 
a 


@i—y, bi—bs, C1 cy are integers] 


and AB=| [3 re ab) 
at 
G10, aby t+-bic, J Es. '. 
0 cits : 


ThuuaAES,BES > A~BE Sand ABE S. 

Hence Sis a sub-ring of R. 

Example 23. Prove that the set S of all matrices of the form 
iF 4 i with a ard b integers. farm a sub-ring of the ring R of all 
2X2 matrices having elements a. integers (rational or real). 

Sol. Please try yourself. 

HOMOMORPHISMS 
(a) Homomorphism. 

Def A mapping 9 from the ring R into the ring R’ 

@ : RR’) is said to be homomorphism if 
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@ 9 (a+b)=¢9 (a)+ od) 
(globe (a)e() —'¥a, BER. 
{b) Isomorphism. 
None If the mapping @ is one-one, onto, then it called isomor- 
phism. 
he. if @: RR’ 
and ¢ is homomorphism and one-one, 
then 9 is called isomorphism. 
Properties. If 9 is a homomorphism of R into R’, then 
@ ¢ O=0' 
(ii) ¢(—a)=—e (a) ¥ GER. 


Proof. (i) We have ¢ (a)+0'=¢ (a) 
(0° is identity of RY 


=e(at0) ['. a&R and0 is identity of R) 


=9(a)+9(0) (-" @ ts homomorphism) 
> 0'=9(0) [By Left Cancellation Law) 
Hence 9 (0)=0'. 
(ii) We have 
oa) + o--a)=9(a+(—a)) {'." @ is homomorphism) 
=? 0) 
=0 [By part (i) 


. 9 (—a) is the additive inverse of 9(a) in R’. 

Hence 9 (—2)=—9(a). 

(c) Kernal. 

Def. If 9 is ahomomorphism of R into R', then the kernal 
of g, denated by. oI), is the set of all elements aER such that 
9(a)=0', the zero element of R’. ‘ 

Theorem. [f 9 is a homomorphism of R into R’ with kernal 
9 (D, then 

(i) @(D) isa sub-group of R under addition. 

(ii) If a€@ (1) and rE R, then both ar and ra are in @(1) 

Proof. (i) Let a, bE9(I), 


then 9(a)=0', (b)=0' [Def. of Kernal] 
Now 9(a+(—b))=9(a)+—(—b) [°." @ ts homomorphism] 
=9a)—9(d) 
=0'—0' 
=0' 
> a+(—6) € oe. 


Hence 9(I) is a sub-group of R under addition. 
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(ii) Suppose a€ell), rER, 


then a)=0'. (Def. of Kernal¥ 
Now 9 (ar)=9(a)-@(r) — ['." @ is homomorphism} 
=0'. e(r) 
=0’ 
> ar € 9) 


Similarly ra E Al). 

Example 24. R=R,={a+ba/3/a, bE1} with addition and’ 
multiplication PS real numbers be a ring. Then prove that 

Sit ROR, defined by f(at+by3)=a—b¥3 


is a homomorphism. (Important) (G.N.D.U, 1976} 
Sol. Pa: +b1V3 +02 + by 3) 
=llay+e2)-+ (6, +5)-V 3] 


=(a,+ a2)— (0, +62) 3 

=(.— bw 3)+(a2— 5243) 

=a, thi 3)+ earthy 3) 
Also aA(artbiv3) . (a2+beV3)] 

=9(a,42+3bib.)+(a1bs +b) V3) 

= (4102+ 3bibs)—(@b2— ba) 3 

=(4,—byvV 3)(a2— 5273) 

=larthiy 3) . 9 (arth 3). 
Hence ¢ is a homomorphism. 

IDEALS AND QUOTIENT RINGS 
(a) Two-Sided Ideal 


Def. A non-empty sub-set U of a ring R is said to be (two-sidedp 
ideal of Rif 

(i) U is a sub-group of R under addition 

(i) 4 uEU and rER, both ur and ru are in U. 
(6) Left Ideal 

Def. A non-empty sub-set S of a ring R is said to be left ideal 
of Rif 

(i) Sis a sub-group of R under addition 

(ii) ¥ sES and rER, srES. 
(©) Right Ideal 

Def. A non-empty sub-set S of a ring R is said to be right 
ideal of R if 

(i) Sis a sub-group of R under addition 

(ii) ¥ sES and rER, sr €S. 
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> U+ta'b’=U+ab (. @b'—aba0y 
= (U+a'(U+b')=(U+a(U+d). 
Thus multiplication composition is well-defined. 
Hence both the compositions are well-defined. 
To prove. R/U isa ring. 
Under Addition : 
() Closure Axiom. 
¥ U+a,U+b6 € R/U, where a, bER 
(U+a)+(U+4)=U+(a+5) 
Now *." a, bER > at+bER [- Ris a ringt 
(U+a)+ (U+4)ER/U, 
(ii) Associative Law. 
¥ U+a, U+b, U+e € R/U, 
where a,b,c E R 
(U+a)+[(U+5)+(U+¢)]=(U+a)+[U+(b+e)} 


=Ut+l[at(b+c)!=U+[(a+b)+e] 
(2a, b,¢ © R and Ris a ring} 


=[U+(a+5)]+(U+ce) 
=[(U+ a) +(U+5)]+(U+¢) 
Associative Law holds. 


(iii) Existence of Identity. 
U works for identity of R/U 
because (U+a)+U=U+a=U+(U+a). 
(iv) Existence of Inverse. 
U—a works as inverse of U+a 
because = (U-+a)+(U—a)=U+a+(—a) 
=U+0=U 
and (U—a)+(U+a)=U+(—a)+a 
=U+0=U. 
() Commutative Law. 
¥ U+a,U+5 € R/U, where a,bER 
(U+a)+(U+b)=U+(atb) 


=U+(b+a) 
(a, BER and R is a ringk 


=(U+)+(U+a). 
Under Multiplication : 


(vi) Closure Axiom. 
¥ Ut+a,U+b € R/U, wherea, bER 
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(U+a)(U+b)=U+ab 
on] a,bER = abeR [Risa ring] 
(U+aU+5)ER/U. 
(ii) Associative Law. 
¥ U+a, U+6, U+cER/U, where a, b, CER 
(U+a) . (U+5)(U +c)]=(U +a)(U+be)) 


* =Ut+[albe)]=U+[(ab)c} 
(a, b,c ER and Risa ring) 


Now 


=[U+ab\(U+c) 
=[(U+a)(U+5)\(U+c) 
Associative Law holds. 


(viii) Distributive Laws. 
(U+a) . (U+b)+(U+e)] 
=(U+a) .(U+(b+0)]=Utalb+c) 
=U+(ab+ac) 
=(U+ab)+(U+ac) 
=(U+a) . (U+5)+(U+a) . (U+e) 
Similarly ((U+4)+(U+ce)] . (Uta) 
=(U+5) . (Ut+a)+(U+c) . (U+a) 
Hence R/U forms a ring. 


Homomorphism. 
Let ¢: R>R/U defined by 
ga)=utU = =¥aER. 
oatb)=a+bh+U=(a+U)+(b+U) 
=9(a) +966) 
and ab)=ab +U=(a+U) . (6+U) 
=9(a) . 916) 
Hence ¢ is a homomorphism. 
R/U is called the quotient ring or factor ring or difference 
ring or residue class ring where U is an ideal of R. 
Cor. 1. If R is a ring with unity, then R/U is also with unity. 
Proof. Since R is a ring with unity, 
“. JZLER st. a.1l=l.a=a ¥aER ool} 
Since JER, “. U+lER/U. 
U-+1 works as unity of R/U. 
Because (U+a)(U+1)=U+a .1=U+a. 
Hence R/U is with unity. 
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Cor. 2 {f R is an abelian ring, then R/U is also an abelian 
ring. 
Proof ¥ U+o, U+SER/U, where a, BER. 


To prove. (U+a)+(U+5)—(U+5)(U+a) 
(U+a)+(U+b)=U+ab 

U+ba ("Ris aring) 
(U+b\(U+a). 

Hence R/U is commutative. 

Example 25. (i) Prove that the intersection of two left ideals 
of a ring is again a left ideal of the ring. 

(ii) Prove that the intersection of two right ideals of a ring is 
again a right ideal of the ring. 

Sol. (i) Let I, and I, be two left ideals of the ring R. 

Then I, and I; are sub-groups of R under addition 

=> 1,MIz is also a sub-group of R under addition. 

Now sEhNh > sEl,, sly. 

es I, is a left ideal of R, 

rER, sEl, > sel, 

Since I, is a left ideal of R, 

. TER, s€l, > rh. 

Now rs€l,, rsEly => r€LNh 

=> 1M is a left ideal of R. 

Hence the result. 

(ii) Please try yourself. 


Baw Example 26. The set N of all 2x2 matrices of the form 
ao 
[so] 
Sor a, b integers is a left ideal but not a right ideal in the ring R of 
all 2X2 matrices with elements as integers. (Important) 


ao 0 
so ret A=[ 5 0} B-[ 5 5 
be any two elements of the set N, where a, 6, ¢, d are integers. 


men ae 5 OL [50] 
“[é=% 0 Jes 


Because a—c and b—d are also integers. 
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a0 c 0 
au aBe[ 3 O15 0 
ac 0 
[i oer 
Thus N is a sub-group of R under addition. 
Let wf z rd Jee an element of R. 


a * a0 ] 
Wehave A ie ?T3 0 
_[ xatyb 0 
[ zatth 0 Jen 
pecause xa+yb and za+tb are integers. 
Thus N is a left ideal of R. 
Also we have 


{i ° jen ‘and [o 7 Jer 
x Erode tli ales 


Thus N is not a right ideal. 

Hence the result. 

Example 27. Let M be the ring of 2X2 matrices lver integers 
Then show that K={| % °l/ a, bez} is a right idea of M but 


not a left ideal of K. 
{G.N.D,U. 1980 S, 77] 


Sol. Please try yourself. 
Example 28. if R is a ring and a€R, let M={xER/ax=0}. 
Prove that M is a right ideal of R. 
Sol. Since OER such that a0=0, 
M is non-empty. 
Let x;, x2 be any two elements of M. 


Then ax,=0, ax,=0 
v a(x, —x,)=ax,—ax2=0—0=0 
> *,—-™EM 
M is @ sub-group of R under addition. 
Let xEM, yER. 
To prove. xy€M 
xEM > ax=0 (Def. 
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® each non-zero element of R possesses multiplicative 
inverse. 
Hence R is a field. 
Example 32. If U is an ideal of R and 1€U, prove that 
R. 


Ca, 
Sol. Let x be any element of R. 
Now 1EU, xER = 1,.xEU = xEU. 
Thus every element of R is in U. 
oe RCU w(1) 
But UCR (QP 


Combining (1) and (2), 
U=R, which is true. 


Example 33. [f A and & are ideals of R, let 
A+B={u+v | uEU, vEV}. 


Prove that A+-B is also an ideal of R. {G.N.D.U. 1980 S} 
Sol. Let u,+v, and ue+v, belong to A+B, 
where am, mEA and 4, EB. 


Since A is an ideal of R, 
A is a sub-group of R under addition. 

Since B is an ideal of R, 

“Bis a sub-group of R under addition. 

Now 4, mE€A > m-HmEA 

and v1, EB = ¥—nEB 

(uy +¥y) — (a2) = (tra) +01 MEA + BL 
A+B is a sub-group of R under addition. 

Now let rER and uy+v,EA+B 

Thus u,€A, »,€B, we have 


r(uy $y) =r +r, ATB 
("A and B are ideals, 
ws muy A and rv,€ B} 


Similarly (uy+v,)r=mr+ rE A+B. 
Hence A+B is also an ideal of R. 
BMH Example 34. If W is a left ideal of a ring Rand let 

A)={xE R/xu=0 ¥ uEU}. 

Prove that MU) is a two-sided ideal of R. [{Imrortant) 

Sol. Since OER such that Ou=0 ¥ uEU. 
A(U) is non-emoty. 

Let x, and x, be any two elements of 4(U). 
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Then xw=0 and xu=0 ¥ uEU 
Now (x:—x:)u=xu—xyu=0-0=0 ¥ uEU 


> *1— EAU), 
Let x be any element of A'U) and r any element of R. 
Then xu=0 ¥ uEU (bgf.} 


>  ru)=r0 ¥ vEU 
=  (rxu=0 ¥ wEU 
> rxEXU). 


Also U is a left ideal of R [Given] 
ruEU vuEU 
Since x€XU), 
xEXU), wEU == ~~ x(ru)=0 ¥ UEU 
> (xr)ju=0 ¥ uEU 
> xrEA(U) 
Thus xEX(U), rER => xr€AU) 
and rxEA(U). 


Hence A(U) is a two-sided ideal of R. 


Example 35. If F is a field, L prove that {0} and F itself are 
only its ideals. 


Prove that a field has no proper ideals. 
Sol. Let I be any non-zero ideal of F. 
Let a(0)EI. Then a*€F 
Since I is an ideal, 
a€latE€F = agE€l > I1E1 
Let x be any element of F. 
Then 1E%, x€F > 1.x€1 & xEl. 
Thus every element of F is in I. 
FCI : (1) 
Also ICF +2) 
Combining (1) and (2), I=F. 
Hence the only ideals of F are {0} and F itself. 
Bw Example 36. /f U and V are two ideals of the ring R. Let 
UV be the set of all those elements of R which can be written as 
Sinite sums of elements of the form uv, where wu U and vEV. Prove 
that UV is also an ideal of R. (V. Important) 
Sol. Here U and V are two ideals of the ring R. 
Let UV={uyituev.+ 
Vis Vay 


» un U, 
1g a +ve integer}. 
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when x-yEA, then y=x—(x—y)EA. 
But y@€&A, which leads to contradiction. 
Again when x—y€B, then x=(x—y)+yEB. 
But x@€B, which leads to contradiction. 
Thus our supposition is wrong. 
Hence ACB and BCA. 
PRIME AND MAXIMAL IDEALS 
Definitions 
(a) Prime Ideal. Let R be a commutative ring. An ideal 


Ris said to be prime ideal of R iff abEP = either a€Por 
{G.N.D.U. 1981] 


For Example. Consider the ring <Z, +, .> 
Let the set of multiples of 15 be 
Hys={...... —15, 0, 15, --00} 

Here Hy is an ideal of I (Verify 1) 

Also ISEHys i.e. 3SEH», where SEI 

But neither 3€H,, nor SEA, 

Hence Hj; is not a prime ideal. 

(6) Maximal Ideal. Let R bea ring. An ideal M of Ris 
said to be maximal ideal iff there exists no ideal of R containing M 


ie. if Nis an ideal of R containing M, then either N=M or 
N=R. [G.N.D.U. 1981, 80 S] 


Thus the ideal M ofa ring R is maximal if there exists no 
ideal between M and R. 

For Example. The ideal of the ring of integers generated. by 
a prime number is a maximal ideal. 
—10, —5, 0, 5, 10, ....-.} 
0, 7, 14, .---+++2} are maximal ideals. 

(0) Principal Ideal. An ideal generated by a single element 
is called a principal ideal 

(d) Principal Ideal Ring. The commutative ring where 
every ideal is principal is said 10 be principat ideal ring. 


Theorem t. Prove that if P is am ideal oj a commutative 
ring R, then P is a prime ideal of k iff R/P is an integral domain. 
{G.N.D.U, 1977) 


Proof. R/P={P+6 ¥ bER}. 
Let R/P be an 1.D. i.e. it is without zero divisor. 
To Prove. P is prime ideal 


Let P+b=6 and P+e= 
¥ bcER, let bcEP. 
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To prove. Either EP or cEP 
P+be=P (" beE P? 
= — (P+b)(P-+0)=P 


> be=0 


> either 5=0 or c=0 


Case I. When c=0. 

Then P+ce=P > cEP. 
Hence P is a prime ideal. 

Conversely. Let P be a prime ideal. 
‘To prove. R/P is an integral domain. 


4 5, CERP, if possible let be=0 
=>  (P+b)(P+c)=P 
= P+be=P > bcEP 
=> either BEP or cEP  [‘' P isaprime ideal] 
= either P#b5=P or P+c=P 
> either b=0 or c=0, 
which is a contradiction. ( neither 8340 nor e=0) 


Al 
Hence R/P is an integral domain. 


BR Theorem I if R is a commutative ring with unit element 
and M is an ideal of R, then M is a maximal ideal of R iff the 
residue class ring R/M is a field {V. Important] 

{G.N.D.U. 1982, 81, 80 S] 


Proof. R is a commutative ring with unit clement 
> R/M isalso a commutative ring with unit element. 
Let R/M be a ficJd. 
To prove. M isa maximal ideal of R. 
If possible, let N be any ideal of R containing M properly 
ie, 3 NEN such that nM «() 
To prove. N=R ie. NCR and RCN. 
Since N is an ideal of R, 
NCR +=(2) 
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se n€M+aR 
and n€N such that n&M 
oe M+nRDM properly 
> M+aR=R (." M is naximul ideal of R) 
Since 1ER (Ris a ring with unit element} 
% 1€M+nR 


1 can be expressed as 
l=m+or ¥ mEM, ¥ rER 


> —m=nr—1 +5) 
Now mEM * —mEM ('- M is an ideal of RY 
> nr—1EM (Using ()] 
> M+nr—1=M (. H+h=H) 
= M+ 

=> (M+n)(M+r 

> neal 

>  7is the inverse of m and 7ER/M. 


‘Thus inverse of each non-zero element exists in R/M. 
Hence R/M is a field. 


Theorem MI. Every maximal ideal in a commutative ring R 


with unity is a prime ideal. {G.N.D.U. 1980 S) 
Proof. Let M be a maximal ideal of R 
=> R/Misa field [Theorem IT} 


> R/M is an integral domain 
Every field is an integral domain) 
= Mis prime ideal. (Theorem I} 
Hence the result. 
BH Remember. If R is a commutative ring with unity, 
then (i) An ideal M of R is maximal iff R/M is a field 
(ii) An ideal P of R is prime iff R/P is an integral domain 
(iii) Every maximal ideal of R is a prime ideal. 
Example 38. Find the prime and maximal ideals of Z,.. 
Sol. Zio={0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11} 
Let P,={0, 2, 4, 6,8, 10}, P.={0, 3, 6, 9}, 
P;={0, 4, 8} » Ps={0, 6}. 
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(i) Py and Py are only prime ideals. ¢ 
P, and P, are not prime ideals. 
(- 4EP, but neither 2€P, nor 2€ Py] 
(ii) Pi and P, are maximal ideals. 


("There is no ideal which is greater than P1 and P;) 
P, and P, are not maximal ideals. 


Proven figs a ze a ring of integers and let P={6z/z€Z}. 
Is P a maximal ideal. 
Sol. Z={... -2, —1, 0, 1, 2, 3, 
and P={... —6, 0, 6, 12,.. 
(i) Clearly P is an abelian group under addition. (Verify 1] 
Let 6yEP, zEZ = (6y)z=6(yz)EP. 
Hence P is an ideal of Z. 
(Cy, zEZ > y2EZ because Z is a ring] 
(ii) P is not a maximal ideal of Z, 


because there is an ideal P’={...... —6, —3, 0, 3, 6,.. 
contains P properly. 


Ea Example 40. Let R be the ring of all real—valued continuous 
Functions defined on (0, 1). Let M={ f(x)ER; f(4)=0}. Show 
that M is a maximal ideal of R. (V. Important) [(G.N.D.U. 1982] 


Sol. The function w: R+R given by 
w(x)=0  xER belongs to M. 
Thus M is non-empty. 
Let f.gEM. 
Then (f—g(t)=fit)—g4)=0 > f-gEM. 
Let SEM, hER, 


then Ma=KdfH=0 = IfEM 
=> fheM 
("Ris commutative) 


«}) which 


Thus M is an ideal of R. 

Clearly MAR L." xER given by 8{x)=1&M) 
Let N be an ideal cf R such that M<N. 

2 AEN, AGM > AG)HKO ie. let Ad)=c, where 0. 
Consider pER given by p= A—B, where Bix)—me ¥ xE(0, 1] 


Then = —w(4) =A(4) —B(4) 


=e—c=0 
=> PEM * HEN. 
“ B=A—FEN. 


Let us define YER by Hayat ¥ x€(0, 1) 


Then ¥ x€[0, 1], ¥8(%)=7(x)B(x)=1=0(x) 
> B=0EN 


= N=R, (." @ is unity of R) 
Hence M is a maximal ideal of R. 


QUOTIENT FIELD OF AN INTEGRAL DOMAIN 


Def. A field Kis said to be a quotient BF irid of an integral 
domain 2 if K contains D and is itself contained in every field can- 
taining D. 4 


For Example, The field Q of rational numbers is the 
quotient field of the integral domain I of integers. 


Def. A ring Ris imbedded in a ring R' if there exists an 
isomorphism of R into R'. 


R’ is said to be an extension of R or an over ring of P if 
R is imbedded in R’. 


BM"Theorem. Every integral domain can be imbedded in a field. 
(V. Important) [Pbi. U. 1978} 
Or 
If I is an integral domain, then it is possible to construct’ a 
quotient field from‘the elements of the integral domain. The quotient 
Field contains a sub-system D which is isomorphic to I. 


Proof. Consider the set of ordered pairs (a, b) such that 
aI and b@I'’, where I’ is the set of non-zero elements of I. 
Let us define a relation 


ta, b) ~ (¢, d) if ad=be. 

To prove. ‘It is an equivalence relation. 
(i) Reflexive. (a, b) ~ (a, 5). 
Proof. (a, b) ~ (a, 6) 

if ab = ba, ber is truce, 


.” Ris a commutative ring} 
(ii) Symmetric. (a, b) ~(c, d) @ (c, d) ~ (a, b). 
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Proof. (a, b) ~ (c,d) = ad=be 
=  da=cb ("Ris a commutative ring) 
=> cbh=da 
> (c, d) ~ (a, 6). 
(iii) Transitive. (a, b) ~ (c, d); (c,d) ~ (ef) 
> (a,b) ~ (ef) 


Proof. (a, 6) ~ (c, d) => ad=be wl) 
(c,d) ~(e,f) > of=de +002) 
Multiplying (1) by f, fad=fbce 
Multiplying (2) by b, bef=bde o(4) 
From (2) and (4), fad=bde ("Ris a commutative ring} 
> Sad=bed ("Ris a commutative ring) 
> Sa=be (Cancellation Law holds\ 
> af=be (. Ris a commutative ring) 


> (a,b)~(,f). 
Thus the relation is an equivalence. 


The equivalence relation will decompose 1x1’ into equivalent 
disjoint classes. 


Let the class of all pairs equivalent to (a, b) be denoted by a/b 
and we define the sum and product as below : 


446 adtbe 4g a ¢ ac 
Bd bd ee a 


This set of equivalence classes with two compositions (defined 
above) forms a field. 
oO 


The zero element of the field is —. 


The additive inverse of is 


The unity element is ¢, where 1 is the unity of I. 


‘The multiplicative inverse of -F- (a740) is 2 


a b 
4.41] 

Thus the field is the required quotient field of the integrat 
domain I. 


To prove. There exists a sub-set of this field which is isomor- 
phic to I, the integral domain. 
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Let us denote the sub-set of the field which contains classes 
ao be 
Doe cpee 


by D. 
Let us define 9 ; D->I such that 


? (7 =a where + € Danda€l. 
The mapping ¢ is one-one. 


The mapping ¢ is onto. [ 7 o Tt) (+) = a=b 7} 


Also Att )=e( ate \natb=— 


Polynomial Rings 


(Not meant for G.N.D.U. Students] 


DEFINITIONS 
(a) Polynomial. Let R be a ring. Let x@&R, where x is. 
called indeterminate. 8 
The expression of the form 
S13) =a9x? a,x" +02x2+- shanx", 


¥ aE R and n is a non-negative integer, is called the polynomial in 
* over R. 


Here aix‘ are called the terms of the polynomial and a are 
cailed the co-efficients of the terms of the polynomial. 
For Example, (i) Consider 5x°—7x*—8x*—4x°, 


This is called a polynomial in x. 

Since the co-efficients are rationals, therefore, it is a polynomial 
in x over the field of rationals. 

(ii) Consider 5x*+-nx*4+-7xt, 

This is a polynomial over the field of reals. 

(8) Monic Polynomial. 4 polynomial is called monic when 
the leading co-efficient is the unity element of F. 

(c) Equal Polynomials. 

Let SI) = ax +0, x" + agx?+ 
and 8'X)=bpx°+ b,x + byt + 
be two polynomials over R. 


Six)=g(x) iff co-efficients of x are same on both sides except 
zero co-efficients. 


i.e., f(x)= (x) iff a=bi ¥ 10 except zero co-efficients. 
For Example. 5x°+7x*+9x" is a polynomial over integers. 
~’. It is a polynomial in x over the ring of integers. 
Again = 5x°+0.x1-+0.2°-+-7x9-+0.2°+0.x5+0.2°+9x" ...(2) 
These polynomials are equal. 
EE Co-effs. of like powers of x on both sides are equal] 
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(@ Ring of Polynomials 


Let F bea field. By the ring of polynomials in x, written as. 
F[x], we mean the set of all symbols. 


_x°+a,x'-+a,x* ‘Anx", 
where n is a non-negative integer and whose co-efficients 
Qo, Gy, Gz, «+, Gn all € F, 
Thus = R[x]={ f(x)/ f(x) =a0x°+ayx' +0;:%7 +...... +anx*}, 
where a,ER and n is non-negative integer. 
(c) Operations on polynomials. 
Let S(X)=a9x° +a,x'+ 
and (xX) =box° +b x'+ 
(0) Sam=f(x)+ g(x)=box°t+ax'+.. 
where for each #, c=ait+bi, 
For Example. To add 1+ x and 2+3x+x*, we consider 1-+x 
as 1+x+0x* and add to get 3+-4x+x%. 
(ii) Product f(x)g(x)=c9x° +e,2"+...... ox, 
where C4 Odo Oy_1b, +04~2b, 
For Example. (1+x+x*)(2—x*+2x")=cp+¢,x +.¢,27+ 
=m24+2x+8+x5 
(f) Degree of a polynomial. 


Let —fix)=a9x°+a,x!+......+anx", where an#0 be a poly- 
nomial in x. 


Then the degree of f(x), written as deg f(x)=n, 
Thus the highest power of x in the polynomial is called itr 
degree. 
Note. The degree of a polynomial is always non-negative. 
(i) The degree of a zero polynomial is undefined. 
Thus the polynomial 0x*+0x'+0x?+ . .:.has no degree. 
(ii) The degree of a constant polynomial is zero. 
Thus the polynomial aox° has zero degree. 
(iit) Degree of the Sum. 
Let f(x) be a polynomial of degree m 
and g(x) be a polynomial of degree n. 
‘Then (I) deg [f(x)+2(x))=max. (m, n) when mn 
(Ul) deg [f(x)+-g(x)]<m when m=n, 
provided f(x)+g(x) is not a zero polynomial. 
(i) Degree of the product. 
If f(%) and g(x) are two non-zero elements of F{x), then 
deg ( flx)g(x))=deg f(x)+ deg 5(2)]- 


bamx™ 
tb bax", 
ebeix!p ee boext, 
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Proof. Let — f(x)=a9x°+a,x'+a,x'+-.. 


and B(X)=bgx9 + by x* +b yxt + 
Here deg f(x)=n and deg gix]=m. 
By def, f(x) gfx) =cox®+6x"+ cax*-+ 

where Crm arbotarsbit.. .. taybi-ytbe 
To prove. Cnyn=ambnX~0 and ci=0 when i>m-+n. 
Now Cm¢n=Aminbo + amgn-101-t ovev0e +ambe 


dm ybngyt oe + aodmen, 


where AmFD, Amy =Am4g =» 
and bnF0, bay = Dns 
Cmin=ambax0. 
When i>m+n, 
then com athe + aby... 0 aisbs as s4vbse, 
theese taobe 


Thus ci is the sum of the terms of the form aj-sbs. 
But 1=(i-f+j>m-+n. 
Then either i—j>m or j>n 
Thus one of a,-; or 5; is zero in each term of the sum c. 
for i>m+n, cs is the sum of zeros 
a & is itself a zero element. 
Thus the highest non-zero co-efficient of f(x) g(x) is 
Cmin=Ambn. 
Hence deg (f(x). g(x)]=deg f(x)+deg g(x). 1 GTM, 


BM-Example 1. Prove that Rix] forms a ring, where 


REx) ={ f2)/f(x)=a0x° +a,x8+......+anx" | ER}. 
(Important) 


Sol. Under Addition : 

(i) Closure Axiom 

To prove. ¥ f(x), g(x)ER[x], A(x) +g(x)ERIx) 

Here SIX) = ox? +. ayx8 + 0... anx™ 
and B(x) = Dox +b, x2+ 

Then SX) + g(x) = cor? + c42?-+ 


where c= act+be 
=Zer 
Since ao, boER, 
A+hER CR fs a ring] 
=> ER ; and so on. 
~'s f(%)+g(x) is a polynomial in x over R. 
Thus f(x)+9(x)E R[x]. 
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(ii) Associative Law. 
To prove. ¥ f(x), g(x), A(x)ER[x), 
(1) +3 @)]+ A) =St2) 41g) +403) 
Let Wx) = dox! +x ooeee. tb dax® 
In [f(x)+e(x)] +A), 
coeff. of x'=(ar+bi)+de 
In f(x)+[g(x) + A(x)), 
coeff. of xf=ai+(bit+-ds) 
Since associative law holds in R Cs Ris aring) 
¥ as, bi, ER 
> (ae-+-bi)+-di=act(bitdd) 
=> Coeff. of x« in [ f(x)+g(x)]+h(%) is the same as the 
coeff. of x* in f(x)+[e(x) +A(x)]. 
Thus [ f(x)+g(x)] +A) =f() + [2(2) +A(x)}. 
(tii) Existence of Identity element. 
To prove. 0x°ER{x] works as identity element of R[x] 
Le. ¥ SAERL), f(x) +0x°=f(x). 
S(X)\+ 0x9 9x90, x3 + 002. fanx"+0x° 
= (a9 +0)x°+a,x!+....-.-tanx" 
9X0, 2 one banx” 
=f(x) 
Thus 0x° works as identity element of R[x]. 


(iv) Existence of Inverse. 
Since R is a ring, “. GER > —GER ; ete. 
C.* R forms a group under addition) 
‘To prove. —/(x)ER[x] works as inverse of f(x). 
SX) +f) = (0X9 +4, x8 +... anx") 
+(—agx°~a,X?......—anx”) 
= (a9 Go )x° + (ay —a,)X*+ oe +(@n—an)x” 
=0x°+0x1+......+0x" 
=zero polynomial, 
Thus —/(x) works as inverse of f(x). 
{v) Commutative Law. 
To prove. ¥ f(x), 9(x)ER(x), f(x) +9(x)=g(x) +f(2). 
Sz) +82) =(ao+bo)x°+ «. 
=(botao)x* (bi ai)x*+. 
[do bbER > dotbo=bo+ae; etc.) 
=2(z) +f(). 
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Under Multiplication : 

(vi) Closure Axiom, 

To prove. ¥ f(x), e(x)ER[x], f(x) e(x)ERIx). 

L(3)8(%) = aobox? + (Gob, + a1b0)%*+ (apbat a,b, + agby) x8 + oo... 
+ (Gobi} sf aiba) xo... 


ele oe oe ee Feit ee, 
where c= Abit a,bt,+aybist . ... aids 
= , where r+s=i and r, s are +ve integers 
Now aER, wER Vs 
> arb,ER [ - Risaring) 
= LabER 
Thus f(x) g(x) ER[x). 
(vii) Associative Law. 
To prove. ¥ f(x), g(x), A(x) € RIx), 
(FC) - 22) - A)=f) . (@@). AED) 
Coeff. of x‘ on L.H.S.=2(ar bs) dy, where r-+s+t=i 
Coeff. of x‘ on R-H.S.=Zar(bsd,), where r-bs+t=t 
Now (a-bs)d;=ar(bed;) (.- Associative law holds in R} 
ss (FG). (x). h(x) =S (x) . (g(@) . AG). 
(viii) Distributive Laws. 
To prove. ¥ f(x), 2(x), A(x) € Rix), 
D(A) +82)IA(x)=f(2DA(x) + g(a)h(x) 
(Hy AGLS x) +860) =h(x)f(x) + hg). 


On L.HSS., coeff. of x‘=E(a,+br)de Dy 
where r-+s—i 
On R.HLS., coeff. of x'=Za,de+Ebeds +n(2) 


Since ar, b,, dsER and distributive laws hold in R, 
+ from (1), Bar+br)ds=Zards + Zbrds=R.H.S. 
Right distributive law bolds in R[x]. 
Similarly left distributive law also holds in R[x). 
Hence R(x) forms a ring. 


Example 2. /f R is a commutative ring, prove that R(x) is 
also a commutative ring. 


Sol. Let f(x)=a9x°-+a,214.....-Famx™ 

and 8(*)=box° +5, x'+...... +bax" be two elements of R(x]. « 
Then — £(x)g(*)= Gobet (Gob, +.4,bo)x+ «.. 2+ ‘ 
Coefficient of x'=agbs-+arbi+.-...-aiby 
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Similarly coefficient of x‘ in g(x) f(x) 
betty O44 + -sneee + bid 
Now R is a commutative ring [Given] 
Giby=byai, ai-yb1= bya, ; ete. 
«+ Coefficient of x! in f(x)g(x)=coefficient of x‘ in g(x)f(x). 
Thus f(x) g(x) =g(x) f(x) 
Hence R[x] is also a commutative ring 


Example 3. If R has identity element, prove that R[x] has 
also an identity element, 
Sol. Since R has identity element, (Given 
3 1ER such thatal=la=a ¥ aER 
Now 1ER > 1.x R[x) 
Again [(x)]x°=(aptayx+ . ...+-anx")x® 
= tanx"4? 


Similarly x°[ (x)]=f(x). 
Hence x° is the identity element of R{x]. 


Example 4. /fR is an integral domain, prove that R(x) is also 
an integral domain. 


Sol. Let f(x)=a9x°+a,x'+ +amx™ (am#0) 
and 8(x)= box byxt+ +t bax" (bn #0) 
be two elements of R[x] such that f(x)0, g(x). 


Since R is without zero divisors, 
AnHF0, baX#0 > GqbnX+0. 


Now f(x)g(x)=cote,x+c2x*+ 


Fey nxt, 
where — ¢myn=amba~0 


S80 
Hence R[x] is without zero divisor. 


Example 5. If F is afield, prove that F[x] is an integral 
main. . u: (Pbi. U. 1976] 


Sol. Since F is a field [Given] 


F is an integral demain 
> F(x] is an integral domain (Example 4) 
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